#include #include #include #include using namespace std; int a[110000]; int main() { int t,n,i,flag,flag1; scanf("%d",&t); while(t--) { scanf("%d",&n); flag=flag1=0; memset(a,0,sizeof(a)); for(i=0;i