#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int t,n; int a[100010]; int main() { scanf("%d",&t); int flg1,flg2; while(t--) { scanf("%d",&n); flg1=0,flg2=0; for(int i=0;i