#include int main(){ long int n,i,p,q,temp; int g,a=1,b=0; scanf("%d",&g); while(g--){ scanf("%li",&n); a=1,b=0; long int ar[n+1]; for(i=0;i