#include #include #define x 100002 int s[x]; int main() { int n,t; int i,flag1,flag2; scanf("%d",&t); while(t--) { scanf("%d",&n); flag1=0,flag2=0; for(i=0;i