#include #include #include #include #include using namespace std; long long n,q,a[1000006],b[1000006],ma1,da1,iq1,aq1,ma2,da2,iq2,aq2,k; int main() { cin>>q; for (int i=1; i<=q; i++) { ma1=-100000000; da1=100000000; iq1=-100000000; aq1=100000000; cin>>n; for (int j=1; j<=n; j++) { cin>>a[j]>>b[j]; if (ma1b[j]) { da1=b[j]; da2=a[j]; } if (iq1a[j]) { aq1=a[j]; aq2=b[j]; } } k=0; for (int j=1; j<=n; j++) { if ((ma1==b[j] || ma2==a[j]) || (da1==b[j] || da2==a[j]) || (iq1==a[j] || iq2==b[j]) || (aq1==a[j] || aq2==b[j]) ) a[j]=a[j]+1-1; else {cout<<"NO"<