def poprawne_sudoku(sudoku):
widziane = set()
for wiersz in sudoku:
for znak in wiersz:
if znak in widziane or znak > 9 or znak < 1:
return False
else:
widziane.add(znak)
widziane = set()
widziane = set()
for i in range(9):
for j in range(9):
if sudoku[j][i] in widziane or sudoku[i][j] > 9 or sudoku[i][j] < 1:
return False
else:
widziane.add(sudoku[j][i])
widziane = set()
widziane = set()
for x in range(0, 9, 3):
for y in range(0, 9, 3):
for i in range(3):
for j in range(3):
if sudoku[x+i][y+j] in widziane or sudoku[x+1][y+j] > 9 or sudoku[x+1][y+j] < 1:
return False
else:
widziane.add(sudoku[x+i][y+j])
widziane = set()
return True
def main():
n = int(input())
for _ in range(n):
sudoku = []
for i in range(9):
sudoku.append(list(map(int, input().split())))
pusta = input()
if poprawne_sudoku(sudoku):
print('TAK')
else:
print('NIE')
main()
ZGVmIHBvcHJhd25lX3N1ZG9rdShzdWRva3UpOgogIHdpZHppYW5lID0gc2V0KCkKICBmb3Igd2llcnN6IGluIHN1ZG9rdToKICAgIGZvciB6bmFrIGluIHdpZXJzejoKICAgICAgaWYgem5hayBpbiB3aWR6aWFuZSBvciB6bmFrID4gOSBvciB6bmFrIDwgMToKICAgICAgICByZXR1cm4gRmFsc2UKICAgICAgZWxzZToKICAgICAgICB3aWR6aWFuZS5hZGQoem5haykKICAgIHdpZHppYW5lID0gc2V0KCkKICB3aWR6aWFuZSA9IHNldCgpCiAgZm9yIGkgaW4gcmFuZ2UoOSk6CiAgICBmb3IgaiBpbiByYW5nZSg5KToKICAgICAgaWYgc3Vkb2t1W2pdW2ldIGluIHdpZHppYW5lIG9yIHN1ZG9rdVtpXVtqXSA+IDkgb3Igc3Vkb2t1W2ldW2pdIDwgMToKICAgICAgICByZXR1cm4gRmFsc2UKICAgICAgZWxzZToKICAgICAgICB3aWR6aWFuZS5hZGQoc3Vkb2t1W2pdW2ldKQogICAgd2lkemlhbmUgPSBzZXQoKQogIHdpZHppYW5lID0gc2V0KCkKICBmb3IgeCBpbiByYW5nZSgwLCA5LCAzKToKICAgIGZvciB5IGluIHJhbmdlKDAsIDksIDMpOgogICAgICBmb3IgaSBpbiByYW5nZSgzKToKICAgICAgICBmb3IgaiBpbiByYW5nZSgzKToKICAgICAgICAgIGlmIHN1ZG9rdVt4K2ldW3kral0gaW4gd2lkemlhbmUgb3Igc3Vkb2t1W3grMV1beStqXSA+IDkgb3Igc3Vkb2t1W3grMV1beStqXSA8IDE6CiAgICAgICAgICAgIHJldHVybiBGYWxzZQogICAgICAgICAgZWxzZToKICAgICAgICAgICAgd2lkemlhbmUuYWRkKHN1ZG9rdVt4K2ldW3kral0pCiAgICAgIHdpZHppYW5lID0gc2V0KCkKICByZXR1cm4gVHJ1ZQogIAogICAgICAgIApkZWYgbWFpbigpOgogIG4gPSBpbnQoaW5wdXQoKSkKICBmb3IgXyBpbiByYW5nZShuKToKICAgIHN1ZG9rdSA9IFtdCiAgICBmb3IgaSBpbiByYW5nZSg5KToKICAgICAgc3Vkb2t1LmFwcGVuZChsaXN0KG1hcChpbnQsIGlucHV0KCkuc3BsaXQoKSkpKQogICAgcHVzdGEgPSBpbnB1dCgpCiAgICBpZiBwb3ByYXduZV9zdWRva3Uoc3Vkb2t1KToKICAgICAgcHJpbnQoJ1RBSycpCiAgICBlbHNlOgogICAgICBwcmludCgnTklFJykKbWFpbigpCg==
NQoyIDUgMSA3IDYgOSAzIDQgOAo5IDggNiAzIDQgNSAyIDcgMQozIDcgNCA4IDIgMSA2IDkgNQo0IDIgOSA2IDMgOCA1IDEgNwo4IDYgMyA1IDEgNyA5IDIgNAo1IDEgNyA0IDkgMiA4IDMgNgo3IDkgNSAxIDggMyA0IDYgMgoxIDQgMiA5IDUgNiA3IDggMwo2IDMgOCAyIDcgNCAxIDUgOQoKMTAwIDUgMSA3IDYgOSAzIDQgOAo5IDggNiAzIDQgNSAyIDcgMQozIDcgNCA4IDIgMSA2IDkgNQo0IDIgOSA2IDMgOCA1IDEgNwo4IDYgMyA1IDEgNyA5IDIgNAo1IDEgNyA0IDkgMiA4IDMgNgo3IDkgNSAxIDggMyA0IDYgMgoxIDQgMiA5IDUgNiA3IDggMwo2IDMgOCAyIDcgNCAxIDUgOQoKNCAyIDkgNiAzIDggNSAxIDcKOCA2IDMgNSAxIDcgOSAyIDQKNSAxIDcgNCA5IDIgOCAzIDYKNyA5IDUgMSA4IDMgNCA2IDIKMSA0IDIgOSA1IDYgNyA4IDMKNiAzIDggMiA3IDQgMSA1IDkKMiA1IDEgNyA2IDkgMyA0IDgKOSA4IDYgMyA0IDUgMiA3IDEKMyA3IDQgOCAyIDEgNiA5IDUKCjIgNSAxIDcgNiA5IDMgNCA4CjkgOCA2IDMgNCA1IDIgNyAxCjMgNyA0IDggMiAxIDYgOSA1CjQgMiA5IDYgMyA4IDUgMSA3CjggNiAzIDUgMSA3IDkgMiA0CjUgMSA3IDQgOSAyIDggMyA2CjcgOSA1IDEgOCAzIDQgNiAyCjEgNCAyIDkgNSA2IDcgOCAzCjYgMyA4IDIgNyA0IDEgOSA1CgoyIDUgMSA3IDYgOSAzIDQgOAo5IDggNiAzIDQgNSAyIDcgMQozIDcgNCA4IDIgMSA2IDkgNQo0IDIgOSA2IDMgOCA1IDEgNwo4IDYgMyA1IDEgNyA5IDIgNAo1IDEgNyA0IDkgMiA4IDMgNgo3IDkgNSAxIDggMyA0IDYgMgoxIDQgMiA5IDggNiA3IDUgMwo2IDMgOCAyIDcgNCAxIDUgOQoK
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