/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
Scanner in
=new Scanner
(System.
in); int t=in.nextInt();
while(t-->0)
{
int n=in.nextInt();
long[] arr=new long[n];
arr[0]=in.nextLong();
long max=arr[0];
int c=0;
for(int i=1;i<n;i++)
{
arr[i]=in.nextLong();
if(arr[i]<max)
{
max=arr[i];
c=i;
}
}
long[] arr1=new long[n];
int j=0;boolean b=true;
if(c==0&&arr[0]==arr[n-1])
{
for(int i=2;i<(n-1);i++)
if(arr[i]<arr[i-1])
b=false;
if(b)
else
}
else
{
for(int i=c;i<n;i++)
{
arr1[j]=arr[i];
j++;
}
for(int i=0;i<c;i++)
{
arr1[j]=arr[i];
j++;
}
for(int i=1;i<n;i++)
if(arr1[i]<arr1[i-1])
b=false;
if(b)
else
}}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJU2Nhbm5lciBpbj1uZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwoJaW50IHQ9aW4ubmV4dEludCgpOwoJd2hpbGUodC0tPjApCgl7CgkJaW50IG49aW4ubmV4dEludCgpOwoJCWxvbmdbXSBhcnI9bmV3IGxvbmdbbl07CgkJYXJyWzBdPWluLm5leHRMb25nKCk7CgkJbG9uZyBtYXg9YXJyWzBdOwoJCWludCBjPTA7CgkJZm9yKGludCBpPTE7aTxuO2krKykKCQl7CgkJCWFycltpXT1pbi5uZXh0TG9uZygpOwoJCQlpZihhcnJbaV08bWF4KQoJCQl7CgkJCW1heD1hcnJbaV07CgkJCWM9aTsKCQkJfQoJCX0KCQlsb25nW10gYXJyMT1uZXcgbG9uZ1tuXTsKCQlpbnQgaj0wO2Jvb2xlYW4gYj10cnVlOwoJCWlmKGM9PTAmJmFyclswXT09YXJyW24tMV0pCgkJewoJCWZvcihpbnQgaT0yO2k8KG4tMSk7aSsrKQoJCWlmKGFycltpXTxhcnJbaS0xXSkKCQliPWZhbHNlOwoJCWlmKGIpCgkJU3lzdGVtLm91dC5wcmludGxuKCJZRVMiKTsKCQllbHNlCgkJU3lzdGVtLm91dC5wcmludGxuKCJOTyIpOwkKCQl9CgkJZWxzZQoJCXsKCQlmb3IoaW50IGk9YztpPG47aSsrKQoJCXsKCQlhcnIxW2pdPWFycltpXTsKCQlqKys7CgkJfQoJCWZvcihpbnQgaT0wO2k8YztpKyspCgkJewoJCWFycjFbal09YXJyW2ldOwoJCWorKzsKCQl9CgkJZm9yKGludCBpPTE7aTxuO2krKykKCQlpZihhcnIxW2ldPGFycjFbaS0xXSkKCQliPWZhbHNlOwoJCWlmKGIpCgkJU3lzdGVtLm91dC5wcmludGxuKCJZRVMiKTsKCQllbHNlCgkJU3lzdGVtLm91dC5wcmludGxuKCJOTyIpOwoJfX0KCX0KfQ==