#include #include #include #include #include using namespace std; int main() { int t,n,x,y,flag=0; scanf("%d",&t); while(t--){ flag=1; scanf("%d",&n); int visited[n]; pairxy[n],yx[n]; for(int i=0;ixmax){xmax=xy[i].first;xmaxi=i;} if(xy[i].firstymax){ymax=yx[i].first;ymaxi=i;} if(yx[i].first