#include int main() { int t; int n; scanf("%d",&t); while(t--) { int flag1=0,flag2=0; scanf("%d",&n); int temp; for(int i=0;i