#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int q; cin>>q; for (int i=0; i>n; vector vx(n), vy(n); for (int i=0; i>vx[i]>>vy[i]; vector tx(vx), ty(vy); sort(tx.begin(), tx.end()); sort(ty.begin(), ty.end()); int lbx=tx[0], ubx=tx.back(), lby=ty[0], uby=ty.back(); bool ok=1; for (int i=0; i