/************************************************************** User: error408 Language: C/C++ School: SSDUT Saying: Do one thing at a time,and do well. ****************************************************************/ #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define clr(s,x) memset((s),(x),sizeof(s)) #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define lowbit(x) (x&(-x)) #define PB push_back #define For(i,a,b) for(int i=a;i vint; typedef vector vstring; /************************************END DEFINE*********************************************/ int main() { int t; cin>>t; while(t--){ int n; scanf("%d",&n); bool ok1 = false,ok2 = false; for(int i=0;i