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