#include #include #include //#define M 10005 //int num[M]; using namespace std; int main() { int t; scanf("%d",&t); while(t--) { bool f1=false,f2=false; int n,i,x; scanf("%d",&n); for(i=0;i