#include using namespace std; typedef long long int ll; typedef unsigned long long int ull; const int MOD = 1000000007; #define op(x) (x&(-x)) #define trace1(x) cerr << #x << ": " << x << endl; #define trace2(x, y) cerr << #x << ": " << x << " | " << #y << ": " << y << endl; #define trace3(x, y, z) cerr << #x << ": " << x << " | " << #y << ": " << y << " | " << #z << ": " << z << endl; #define trace4(a, b, c, d) cerr << #a << ": " << a << " | " << #b << ": " << b << " | " << #c << ": " << c << " | " << #d << ": " << d << endl; #define trace5(a, b, c, d, e) cerr << #a << ": " << a << " | " << #b << ": " << b << " | " << #c << ": " << c << " | " << #d << ": " << d << " | " << #e << ": " << e << endl; #define trace6(a, b, c, d, e, f) cerr << #a << ": " << a << " | " << #b << ": " << b << " | " << #c << ": " << c << " | " << #d << ": " << d << " | " << #e << ": " << e << " | " << #f << ": " << f << endl; #define FOR(i,a,b) for(int i=a;i > v; int main() { int n,q; cin>>q; while(q--) { v.clear(); cin>>n; int minx=INT_MAX,miny=INT_MAX,maxx=INT_MIN,maxy=INT_MIN; for(int i=0;i>x>>y; minx = min(minx,x), miny = min(miny,y), maxx = max(maxx,x), maxy = max(maxy,y); v.push_back({x,y}); } bool flag = true; for(int i=0;i