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
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#include <iostream>
#include <vector>

using namespace std;


struct Lustro
{
    int w1, w2, h1, h2;
};


void Main()
{
    int n;
    cin >> n;

    vector<Lustro> lustra(n);

    for (Lustro& l : lustra)
    {
        cin >> l.w1 >> l.w2 >> l.h1 >> l.h2;
    }

    Lustro major = lustra[0];
    for (Lustro l : lustra)
    {
        major.w1 = min(major.w1, l.w1);
        major.w2 = max(major.w2, l.w2);
        major.h1 = min(major.h1, l.h1);
        major.h2 = max(major.h2, l.h2);
    }

    for (Lustro l : lustra)
    {
        if (l.w1 == major.w1 && l.w2 == major.w2 && l.h1 == major.h1 && l.h2 == major.h2)
        {
            cout << "TAK" << endl;
            return;
        }
    }
    cout << "NIE" << endl;
}


int main()
{
    ios_base::sync_with_stdio(false);

    int t;
    cin >> t;
    while (t-- > 0)
    {
        Main();
    }
    return 0;
}