#include <iostream>
using namespace std;
int main() {
int t;
cin>>t;
while(t--){
int n,ans=0;
cin>>n;
long long a[n];
for(int i=0;i<n;i++)cin>>a[i];
for(int i=0;i<n;i++)if(a[i]<a[i-1])ans++;
cout<<ans;
if(n*(n-1)/2>ans)cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgdDsKCWNpbj4+dDsKCXdoaWxlKHQtLSl7CgkJaW50IG4sYW5zPTA7CgkJY2luPj5uOwoJCWxvbmcgbG9uZyBhW25dOwoJCWZvcihpbnQgaT0wO2k8bjtpKyspY2luPj5hW2ldOwoJCWZvcihpbnQgaT0wO2k8bjtpKyspaWYoYVtpXTxhW2ktMV0pYW5zKys7CgkJY291dDw8YW5zOwoJCWlmKG4qKG4tMSkvMj5hbnMpY291dDw8IllFUyI8PGVuZGw7CgkJZWxzZSBjb3V0PDwiTk8iPDxlbmRsOwoJfQp9