1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include<iostream>

using namespace std;

typedef long long LL;
#define REP(i, n) for(int i=0; i<(n); ++i)
#define FOR(i, a, n) for(int i=a; i<=(n); ++i)
#define FORD(i, a, n) for(int i=a; i>=(n); --i)

int main()
{
    int t, n, w1, w2, h1, h2;
    int a, b, c, d;
    bool maj;
    cin >> t;
    REP( i, t )
    {
        a = 1000000000; b = 0; c = 1000000000; d = 0;
        maj = false;
        cin >> n;
        REP( j, n )
        {
            cin >> w1 >> w2 >> h1 >> h2;
            if( w1 < a ) { a = w1; maj = false; }
            if( w2 > b ) { b = w2; maj = false; }
            if( h1 < c ) { c = h1; maj = false; }
            if( h2 > d ) { d = h2; maj = false; }
            if( w1 <= a && w2 >= b && h1 <= c && h2 >= d ) maj = true;
        }
        if( maj ) cout << "TAK" << endl;
        else cout << "NIE" << endl;
    }

    return 0;
}