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