# your code goes here
import sys
 
t = int(sys.stdin.readline())
end = 0
tav = []
zbior = []
while t > end:
    line = 1
    tab = []
 
    while line <= 9:
        n = sys.stdin.readline().strip()
 
        if n != '':
            put = n.split()
            tab.append(put)
            line += 1
 
    tav.append(tab)
    dl = len(tav)
 
    if t-1 == end :
 
        for i in range(dl):
            zm = 1
            licz = 0
            for sp in tav[i][0]:
                if tav[i][0].count(sp)== 1:
                    licz+=1
                if licz == 9:
                    l = set(tav[i][0])
                    zbior.append(l)
                elif tav[i][0].count(sp)>= 1 and zm == 9 :
                    l = set(['a','b','c','d','e','f','g','h','i'])
                    zbior.append(l)
                zm += 1
        dl_z = len(zbior)
        index = 0
        for ta in tav:
            answer = 0
            odp = 0
            for to in ta:
                if zbior[index].issubset(to):
                    answer += 1
                else:
                    answer = 0
            for j in range(9):
                taf = []
                for k in range(9):
                    taf.append(ta[k][j])
                if zbior[index].issubset(taf):
                    odp += 1
                else:
                    odp = 0
 
            if answer == 9 and odp == 9:
                print('TAK')
 
            else:
                print('NIE')
            index += 1        
    end += 1

IyB5b3VyIGNvZGUgZ29lcyBoZXJlCmltcG9ydCBzeXMKCnQgPSBpbnQoc3lzLnN0ZGluLnJlYWRsaW5lKCkpCmVuZCA9IDAKdGF2ID0gW10KemJpb3IgPSBbXQp3aGlsZSB0ID4gZW5kOgogICAgbGluZSA9IDEKICAgIHRhYiA9IFtdCiAgICAKICAgIHdoaWxlIGxpbmUgPD0gOToKICAgICAgICBuID0gc3lzLnN0ZGluLnJlYWRsaW5lKCkuc3RyaXAoKQoKICAgICAgICBpZiBuICE9ICcnOgogICAgICAgICAgICBwdXQgPSBuLnNwbGl0KCkKICAgICAgICAgICAgdGFiLmFwcGVuZChwdXQpCiAgICAgICAgICAgIGxpbmUgKz0gMQoKICAgIHRhdi5hcHBlbmQodGFiKQogICAgZGwgPSBsZW4odGF2KQoKICAgIGlmIHQtMSA9PSBlbmQgOgogICAgICAgIAogICAgICAgIGZvciBpIGluIHJhbmdlKGRsKToKICAgICAgICAgICAgem0gPSAxCiAgICAgICAgICAgIGxpY3ogPSAwCiAgICAgICAgICAgIGZvciBzcCBpbiB0YXZbaV1bMF06CiAgICAgICAgICAgICAgICBpZiB0YXZbaV1bMF0uY291bnQoc3ApPT0gMToKICAgICAgICAgICAgICAgICAgICBsaWN6Kz0xCiAgICAgICAgICAgICAgICBpZiBsaWN6ID09IDk6CiAgICAgICAgICAgICAgICAgICAgbCA9IHNldCh0YXZbaV1bMF0pCiAgICAgICAgICAgICAgICAgICAgemJpb3IuYXBwZW5kKGwpCiAgICAgICAgICAgICAgICBlbGlmIHRhdltpXVswXS5jb3VudChzcCk+PSAxIGFuZCB6bSA9PSA5IDoKICAgICAgICAgICAgICAgICAgICBsID0gc2V0KFsnYScsJ2InLCdjJywnZCcsJ2UnLCdmJywnZycsJ2gnLCdpJ10pCiAgICAgICAgICAgICAgICAgICAgemJpb3IuYXBwZW5kKGwpCiAgICAgICAgICAgICAgICB6bSArPSAxCiAgICAgICAgZGxfeiA9IGxlbih6YmlvcikKICAgICAgICBpbmRleCA9IDAKICAgICAgICBmb3IgdGEgaW4gdGF2OgogICAgICAgICAgICBhbnN3ZXIgPSAwCiAgICAgICAgICAgIG9kcCA9IDAKICAgICAgICAgICAgZm9yIHRvIGluIHRhOgogICAgICAgICAgICAgICAgaWYgemJpb3JbaW5kZXhdLmlzc3Vic2V0KHRvKToKICAgICAgICAgICAgICAgICAgICBhbnN3ZXIgKz0gMQogICAgICAgICAgICAgICAgZWxzZToKICAgICAgICAgICAgICAgICAgICBhbnN3ZXIgPSAwCiAgICAgICAgICAgIGZvciBqIGluIHJhbmdlKDkpOgogICAgICAgICAgICAgICAgdGFmID0gW10KICAgICAgICAgICAgICAgIGZvciBrIGluIHJhbmdlKDkpOgogICAgICAgICAgICAgICAgICAgIHRhZi5hcHBlbmQodGFba11bal0pCiAgICAgICAgICAgICAgICBpZiB6YmlvcltpbmRleF0uaXNzdWJzZXQodGFmKToKICAgICAgICAgICAgICAgICAgICBvZHAgKz0gMQogICAgICAgICAgICAgICAgZWxzZToKICAgICAgICAgICAgICAgICAgICBvZHAgPSAwCiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgaWYgYW5zd2VyID09IDkgYW5kIG9kcCA9PSA5OgogICAgICAgICAgICAgICAgcHJpbnQoJ1RBSycpCiAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgIGVsc2U6CiAgICAgICAgICAgICAgICBwcmludCgnTklFJykKICAgICAgICAgICAgaW5kZXggKz0gMSAgICAgICAgCiAgICBlbmQgKz0gMQ==

NQoyIDUgMSA3IDYgOSAzIDQgOAo5IDggNiAzIDQgNSAyIDcgMQozIDcgNCA4IDIgMSA2IDkgNQo0IDIgOSA2IDMgOCA1IDEgNwo4IDYgMyA1IDEgNyA5IDIgNAo1IDEgNyA0IDkgMiA4IDMgNgo3IDkgNSAxIDggMyA0IDYgMgoxIDQgMiA5IDUgNiA3IDggMwo2IDMgOCAyIDcgNCAxIDUgOQoKMTAwIDUgMSA3IDYgOSAzIDQgOAo5IDggNiAzIDQgNSAyIDcgMQozIDcgNCA4IDIgMSA2IDkgNQo0IDIgOSA2IDMgOCA1IDEgNwo4IDYgMyA1IDEgNyA5IDIgNAo1IDEgNyA0IDkgMiA4IDMgNgo3IDkgNSAxIDggMyA0IDYgMgoxIDQgMiA5IDUgNiA3IDggMwo2IDMgOCAyIDcgNCAxIDUgOQoKNCAyIDkgNiAzIDggNSAxIDcKOCA2IDMgNSAxIDcgOSAyIDQKNSAxIDcgNCA5IDIgOCAzIDYKNyA5IDUgMSA4IDMgNCA2IDIKMSA0IDIgOSA1IDYgNyA4IDMKNiAzIDggMiA3IDQgMSA1IDkKMiA1IDEgNyA2IDkgMyA0IDgKOSA4IDYgMyA0IDUgMiA3IDEKMyA3IDQgOCAyIDEgNiA5IDUKCjIgNSAxIDcgNiA5IDMgNCA4CjkgOCA2IDMgNCA1IDIgNyAxCjMgNyA0IDggMiAxIDYgOSA1CjQgMiA5IDYgMyA4IDUgMSA3CjggNiAzIDUgMSA3IDkgMiA0CjUgMSA3IDQgOSAyIDggMyA2CjcgOSA1IDEgOCAzIDQgNiAyCjEgNCAyIDkgNSA2IDcgOCAzCjYgMyA4IDIgNyA0IDEgOSA1CgoyIDUgMSA3IDYgOSAzIDQgOAo5IDggNiAzIDQgNSAyIDcgMQozIDcgNCA4IDIgMSA2IDkgNQo0IDIgOSA2IDMgOCA1IDEgNwo4IDYgMyA1IDEgNyA5IDIgNAo1IDEgNyA0IDkgMiA4IDMgNgo3IDkgNSAxIDggMyA0IDYgMgoxIDQgMiA5IDggNiA3IDUgMwo2IDMgOCAyIDcgNCAxIDUgOQ==

5
2 5 1 7 6 9 3 4 8
9 8 6 3 4 5 2 7 1
3 7 4 8 2 1 6 9 5
4 2 9 6 3 8 5 1 7
8 6 3 5 1 7 9 2 4
5 1 7 4 9 2 8 3 6
7 9 5 1 8 3 4 6 2
1 4 2 9 5 6 7 8 3
6 3 8 2 7 4 1 5 9

100 5 1 7 6 9 3 4 8
9 8 6 3 4 5 2 7 1
3 7 4 8 2 1 6 9 5
4 2 9 6 3 8 5 1 7
8 6 3 5 1 7 9 2 4
5 1 7 4 9 2 8 3 6
7 9 5 1 8 3 4 6 2
1 4 2 9 5 6 7 8 3
6 3 8 2 7 4 1 5 9

4 2 9 6 3 8 5 1 7
8 6 3 5 1 7 9 2 4
5 1 7 4 9 2 8 3 6
7 9 5 1 8 3 4 6 2
1 4 2 9 5 6 7 8 3
6 3 8 2 7 4 1 5 9
2 5 1 7 6 9 3 4 8
9 8 6 3 4 5 2 7 1
3 7 4 8 2 1 6 9 5

2 5 1 7 6 9 3 4 8
9 8 6 3 4 5 2 7 1
3 7 4 8 2 1 6 9 5
4 2 9 6 3 8 5 1 7
8 6 3 5 1 7 9 2 4
5 1 7 4 9 2 8 3 6
7 9 5 1 8 3 4 6 2
1 4 2 9 5 6 7 8 3
6 3 8 2 7 4 1 9 5

2 5 1 7 6 9 3 4 8
9 8 6 3 4 5 2 7 1
3 7 4 8 2 1 6 9 5
4 2 9 6 3 8 5 1 7
8 6 3 5 1 7 9 2 4
5 1 7 4 9 2 8 3 6
7 9 5 1 8 3 4 6 2
1 4 2 9 8 6 7 5 3
6 3 8 2 7 4 1 5 9