#include <iostream>
 
using namespace std;
 
int poprawnoscKolumn (int tablica[][9])
{
    int niepowtarzalnaKolumna = 1, suma=0, i,j;
 
    for (j=0; j<9; j++)
    {
        for(i=0; i<9; i++)
        {
            suma+=tablica[i][j];
        }
        if (suma==45)
        {
            suma=0;
        }
        else
            niepowtarzalnaKolumna=0;
    }
    return niepowtarzalnaKolumna;
}
 
int poprawnoscRzedow (int tablica[][9])
{
    int niepowtarzalnyRzad = 1, suma=0, i,j;
 
    for (i=0; i<9; i++)
    {
        for(j=0; j<9; j++)
        {
            suma+=tablica[i][j];
        }
        if (suma==45)
        {
            suma=0;
        }
        else
            niepowtarzalnyRzad=0;
    }
    return niepowtarzalnyRzad;
}
 
int poprawnoscSubKwadratow (int tablica[][9])
{
    int niepowtarzalnyKwadrat = 1, i,j,r,k, suma=0;
    for (i=0; i<9; i+=3)
    {
        for(j=0; j<9; j+=3)
        {
            for(r=i; r<i+3; r++)
            {
                for(k=j; k<j+3; k++)
                {
                    suma+=tablica[r][k];
                }
            }
            if (suma==45)
            {
                suma=0;
            }
            else
                niepowtarzalnyKwadrat=0;
        }
    }
    return niepowtarzalnyKwadrat;
}
 
int main()
{
    int n;
    cin >> n;
    int board [9][9];
 
    for (int i=0; i<n; i++)
    {
        for(int i=0; i<9; i++)
        {
            for(int j=0; j<9; j++)
            {
                cin>>board[i][j];
            }
        }
        if(poprawnoscKolumn(board)==1 && poprawnoscRzedow(board)==1 && poprawnoscSubKwadratow(board)==1)
            cout << "TAK" << endl;
        else
            cout << "NIE" << endl;
    }
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBwb3ByYXdub3NjS29sdW1uIChpbnQgdGFibGljYVtdWzldKQp7CiAgICBpbnQgbmllcG93dGFyemFsbmFLb2x1bW5hID0gMSwgc3VtYT0wLCBpLGo7CgogICAgZm9yIChqPTA7IGo8OTsgaisrKQogICAgewogICAgICAgIGZvcihpPTA7IGk8OTsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgc3VtYSs9dGFibGljYVtpXVtqXTsKICAgICAgICB9CiAgICAgICAgaWYgKHN1bWE9PTQ1KQogICAgICAgIHsKICAgICAgICAgICAgc3VtYT0wOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgICAgIG5pZXBvd3RhcnphbG5hS29sdW1uYT0wOwogICAgfQogICAgcmV0dXJuIG5pZXBvd3RhcnphbG5hS29sdW1uYTsKfQoKaW50IHBvcHJhd25vc2NSemVkb3cgKGludCB0YWJsaWNhW11bOV0pCnsKICAgIGludCBuaWVwb3d0YXJ6YWxueVJ6YWQgPSAxLCBzdW1hPTAsIGksajsKCiAgICBmb3IgKGk9MDsgaTw5OyBpKyspCiAgICB7CiAgICAgICAgZm9yKGo9MDsgajw5OyBqKyspCiAgICAgICAgewogICAgICAgICAgICBzdW1hKz10YWJsaWNhW2ldW2pdOwogICAgICAgIH0KICAgICAgICBpZiAoc3VtYT09NDUpCiAgICAgICAgewogICAgICAgICAgICBzdW1hPTA7CiAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICAgICAgbmllcG93dGFyemFsbnlSemFkPTA7CiAgICB9CiAgICByZXR1cm4gbmllcG93dGFyemFsbnlSemFkOwp9CgppbnQgcG9wcmF3bm9zY1N1Ykt3YWRyYXRvdyAoaW50IHRhYmxpY2FbXVs5XSkKewogICAgaW50IG5pZXBvd3RhcnphbG55S3dhZHJhdCA9IDEsIGksaixyLGssIHN1bWE9MDsKICAgIGZvciAoaT0wOyBpPDk7IGkrPTMpCiAgICB7CiAgICAgICAgZm9yKGo9MDsgajw5OyBqKz0zKQogICAgICAgIHsKICAgICAgICAgICAgZm9yKHI9aTsgcjxpKzM7IHIrKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgZm9yKGs9ajsgazxqKzM7IGsrKykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBzdW1hKz10YWJsaWNhW3JdW2tdOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmIChzdW1hPT00NSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgc3VtYT0wOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIG5pZXBvd3RhcnphbG55S3dhZHJhdD0wOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiBuaWVwb3d0YXJ6YWxueUt3YWRyYXQ7Cn0KCmludCBtYWluKCkKewogICAgaW50IG47CiAgICBjaW4gPj4gbjsKICAgIGludCBib2FyZCBbOV1bOV07CgogICAgZm9yIChpbnQgaT0wOyBpPG47IGkrKykKICAgIHsKICAgICAgICBmb3IoaW50IGk9MDsgaTw5OyBpKyspCiAgICAgICAgewogICAgICAgICAgICBmb3IoaW50IGo9MDsgajw5OyBqKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNpbj4+Ym9hcmRbaV1bal07CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYocG9wcmF3bm9zY0tvbHVtbihib2FyZCk9PTEgJiYgcG9wcmF3bm9zY1J6ZWRvdyhib2FyZCk9PTEgJiYgcG9wcmF3bm9zY1N1Ykt3YWRyYXRvdyhib2FyZCk9PTEpCiAgICAgICAgICAgIGNvdXQgPDwgIlRBSyIgPDwgZW5kbDsKICAgICAgICBlbHNlCiAgICAgICAgICAgIGNvdXQgPDwgIk5JRSIgPDwgZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==

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