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
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
#include <iostream>


typedef long long INT;


void check_one_set()
{
    int n = 0;
    std::cin >> n;

    bool majoryzuje = true;
    INT w1 = 0, w2 = 0, h1 = 0, h2 = 0;

    std::cin >> w1;
    std::cin >> w2;
    std::cin >> h1;
    std::cin >> h2;

    for (int i = 0; i < n - 1; ++i)
    {
        INT ww1 = 0, ww2 = 0, hh1 = 0, hh2 = 0;

        std::cin >> ww1;
        std::cin >> ww2;
        std::cin >> hh1;
        std::cin >> hh2;

        //
        if (ww1 <= w1 && ww2 >= w2 && hh1 <= h1 && hh2 >= h2)
        {
            majoryzuje = true;

            w1 = ww1;
            w2 = ww2;
            h1 = hh1;
            h2 = hh2;
        }
        else if (ww1 < w1 || ww2 > w2 || hh1 < h1 || hh2 > h2)
        {
            majoryzuje = false;

            if (ww1 < w1) w1 = ww1;
            if (ww2 > w2) w2 = ww2;
            if (hh1 < h1) h1 = hh1;
            if (hh2 > h2) h2 = hh2;
        }
    }

    if (majoryzuje == true)
    {
        std::cout << "TAK" << std::endl;
    }
    else
    {
        std::cout << "NIE" << std::endl;
    }
}


int main()
{
    std::ios_base::sync_with_stdio(0);

    //
    int n = 0;
    std::cin >> n;

    for (int i = 0; i < n; ++i)
    {
        check_one_set();
    }

    return 0;
}