#include #include using namespace std; int main() { int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); int flag1=0; int flag2=0; for(int i=0;i