#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#include using namespace std; typedef long long LL; typedef unsigned long long ULL; typedef unsigned int UNI; typedef unsigned char UC; #define STR(X) #X #define ABS(a) ((a>0)?a:-(a)) #define MIN(a,b) ((a= (n); --i) #define FORI(n) for(int i = 0; i < n; ++i) #define MEMS(a,b) memset(a,b,sizeof(a)) #define MP(p1, p2) std::make_pair(p1, p2) #define VI std::vector #define SI std::set #define PI std::pair #define PL std::pair #define PUI std::pair #define RNG(container) container.begin(), container.end() #define endl "\n" const LL MOD = 1000000007; const double EXP = 2.7182818284590452; const double Pi = 3.1415926535; const long double EPS = 1e-4; const int INF = 1000 * 1000 * 1001; const long long INFL = (LL)INF * (LL)INF; LL gcd(LL a, LL b) { if (a < b) swap(a, b); while (b != 0) { a %= b; swap(a, b); } return a; } LL lcm(LL a, LL b) { return (a / gcd(a, b)) * b; } LL extgcd(LL a, LL b, LL & x, LL & y) { if (a == 0) { x = 0; y = 1; return b; } LL x11, y11; LL d = extgcd(b % a, a, x11, y11); x = y11 - (b / a) * x11; y = x11; return d; } ULL poww(ULL v, ULL p, ULL mod) { if (p == 0) return 1; if (p & 1) { return (poww(v, p - 1, mod) * v) % mod; } else { ULL t = poww(v, p / 2, mod); return (t * t) % mod; } } const ULL L31018 = 3000000000000000000L; const ULL L1018 = 1000000000000000000L; ////////////////// ////////////////// #define MAXN 10 int n, q, a, c; PI arr[MAXN]; int l, t, r, b; bool check(PI p) { if (p.first == l || p.first == r) return p.second >= b && p.second <= t; if(p.second == t || p.second == b) return p.first >= l && p.first <= r; return false; } void accept() { cin >> q; bool is = false; while (q--) { scanf("%d", &n); is = true; l = INF; r = -INF; t = -INF; b = INF; FOR(i, 0, n) { scanf("%d%d", &a, &c); arr[i] = MP(a, c); l = MIN(l, arr[i].first); b = MIN(b, arr[i].second); t = MAX(t, arr[i].second); r = MAX(r, arr[i].first); } FOR(i, 0, n) { is = is && check(arr[i]); } if (is) printf("YES\n"); else printf("NO\n"); } } // || // || // \||/ // \\||// // \\\\//// // \\\/// // \\// // \/ int main(void) { #if Debug LL startTime = clock(); freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout); #else // freopen("cinema.in", "r", stdin); // freopen("cinema.out", "w", stdout); #endif accept(); // build(); #if Debug printf("\n\n\t TIME: %.5lf", double((clock() - startTime)) / 1000.0f); /// CLOCKS_PER_SEC)); int l; cin >> l; #endif return 0; }