#include #include #include #include #include using namespace std; int main() { int q; cin>>q; while(q--){ int n; cin>>n; int flag=0; for(int i=0;i>x>>y; if((x!=0 && y==0)||(x==0 && y!=0)){ if(xmax