#include using namespace std; #define ll long long #define ld long double #define vi vector #define pb push_back #define mp make_pair #define F first #define S second #define pii pair #define pll pair #define vii vector #define vll vector #define cps CLOCKS_PER_SEC #define eb emplace_back #define rep(i, begin, end) for (__typeof(end) i = (begin) - ((begin) > (end)); i != (end) - ((begin) > (end)); i += 1) #define all(a) (a).begin(), (a).end() #define sz(a) int((a).size()) #define print(s) cout<<#s<<" : ";for(auto i:(s))cout<x2) swap(x1,x2); if(y1>y2) swap(y1,y2); if(ax2) return 0; if(by2) return 0; if(a==x1 || a==x2 || b==y1 || b==y2) return 1; return 0; } int main() { int n; int q; sd(q); while(q--){ x.clear(); y.clear(); sd(n); x.resize(n),y.resize(n); rep(i,0,n) sd(x[i]),sd(y[i]); bool FLAG = 0; for(int x1:x) for(int x2:x) for(int y1:y) for(int y2:y) { if(FLAG) break; bool flag = 1; for(int i = 0;i