#include #include int a[100005]; int main() { int t,n,z1,z2; scanf("%d",&t); while(t--) { scanf("%d",&n); z1=z2=0; for(int i=0;i