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+IDkgb3Igc3Vkb2t1W3grMV1beStqXSA8IDE6CiAgICAgICAgICAgIHJldHVybiBGYWxzZQogICAgICAgICAgZWxzZToKICAgICAgICAgICAgd2lkemlhbmUuYWRkKHN1ZG9rdVt4K2ldW3kral0pCiAgICAgIHdpZHppYW5lID0gc2V0KCkKICByZXR1cm4gVHJ1ZQogCiAKZGVmIG1haW4oKToKICBuID0gaW50KGlucHV0KCkpCiAgZm9yIF8gaW4gcmFuZ2Uobik6CiAgICBzdWRva3UgPSBbXQogICAgZm9yIGkgaW4gcmFuZ2UoOSk6CiAgICAgIHN1ZG9rdS5hcHBlbmQobGlzdChtYXAoaW50LCBpbnB1dCgpLnNwbGl0KCkpKSkKICAgIHB1c3RhID0gaW5wdXQoKQogICAgaWYgcG9wcmF3bmVfc3Vkb2t1KHN1ZG9rdSk6CiAgICAgIHByaW50KCdUQUsnKQogICAgZWxzZToKICAgICAgcHJpbnQoJ05JRScpCm1haW4oKQo=

NQoyIDUgMSA3IDYgOSAzIDQgOAo5IDggNiAzIDQgNSAyIDcgMQozIDcgNCA4IDIgMSA2IDkgNQo0IDIgOSA2IDMgOCA1IDEgNwo4IDYgMyA1IDEgNyA5IDIgNAo1IDEgNyA0IDkgMiA4IDMgNgo3IDkgNSAxIDggMyA0IDYgMgoxIDQgMiA5IDUgNiA3IDggMwo2IDMgOCAyIDcgNCAxIDUgOQoKMTAwIDUgMSA3IDYgOSAzIDQgOAo5IDggNiAzIDQgNSAyIDcgMQozIDcgNCA4IDIgMSA2IDkgNQo0IDIgOSA2IDMgOCA1IDEgNwo4IDYgMyA1IDEgNyA5IDIgNAo1IDEgNyA0IDkgMiA4IDMgNgo3IDkgNSAxIDggMyA0IDYgMgoxIDQgMiA5IDUgNiA3IDggMwo2IDMgOCAyIDcgNCAxIDUgOQoKNCAyIDkgNiAzIDggNSAxIDcKOCA2IDMgNSAxIDcgOSAyIDQKNSAxIDcgNCA5IDIgOCAzIDYKNyA5IDUgMSA4IDMgNCA2IDIKMSA0IDIgOSA1IDYgNyA4IDMKNiAzIDggMiA3IDQgMSA1IDkKMiA1IDEgNyA2IDkgMyA0IDgKOSA4IDYgMyA0IDUgMiA3IDEKMyA3IDQgOCAyIDEgNiA5IDUKCjIgNSAxIDcgNiA5IDMgNCA4CjkgOCA2IDMgNCA1IDIgNyAxCjMgNyA0IDggMiAxIDYgOSA1CjQgMiA5IDYgMyA4IDUgMSA3CjggNiAzIDUgMSA3IDkgMiA0CjUgMSA3IDQgOSAyIDggMyA2CjcgOSA1IDEgOCAzIDQgNiAyCjEgNCAyIDkgNSA2IDcgOCAzCjYgMyA4IDIgNyA0IDEgOSA1CgoyIDUgMSA3IDYgOSAzIDQgOAo5IDggNiAzIDQgNSAyIDcgMQozIDcgNCA4IDIgMSA2IDkgNQo0IDIgOSA2IDMgOCA1IDEgNwo4IDYgMyA1IDEgNyA5IDIgNAo1IDEgNyA0IDkgMiA4IDMgNgo3IDkgNSAxIDggMyA0IDYgMgoxIDQgMiA5IDggNiA3IDUgMwo2IDMgOCAyIDcgNCAxIDUgOQo=

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