#include using namespace std; #define ll long long #define x first #define y second #define mp make_pair bool ans = false; //(x1(y2–y3)+x2(y3–y1)+x3(y1–y2)) ll Area(pair&A,pair&B,pair&C){ return (A.x*(B.y-C.y)+B.x*(C.y-A.y)+C.x*(A.y-B.y)); } ll dist(pair&A,pair&B){ if(A==B) return 50; return (A.x-B.x)*(A.x-B.x)+(A.y-B.y)*(A.y-B.y); } int main(){ ll q; cin >> q; while(q--){ ll n; cin >> n; vector > points(n); ll xmin=INT_MAX,xmax=INT_MIN,ymin=INT_MAX,ymax=INT_MIN; for(ll i=0;i> points[i].x >> points[i].y; xmin = min(xmin,points[i].x); xmax = max(xmax,points[i].x); ymin = min(ymin,points[i].y); ymax = max(ymax,points[i].y); } pair A = mp(xmin,ymin); pair B = mp(xmax,ymin); pair C = mp(xmax,ymax); pair D = mp(xmin,ymax); bool flag = true; for(ll i=0;i