//#include #include #include #include #include #include #include #include #include #include #include #include #include #define sqr(x) (x)*(x) #define lson (p<<1) #define rson (lson | 1) #define eps 1e-10 #define pii pair #define mk(x,y) make_pair(x,y) using namespace std; typedef long long llg; const int N = 1e5+10; const llg oo = 998244353LL; int b[N],c[N]; int main() { int n,cas; scanf("%d",&cas); while(cas--) { scanf("%d",&n); bool flag = 1; for(int i=0;il) flag = 0; if(c[i]