#include using namespace std; int n,m,i,j,k,t; int main(){ scanf("%d",&t); while(t--){ int key=0; int flag=0; scanf("%d",&n); for(int i=0;i