#include <iostream>
 
using namespace std;
 
int ile;
unsigned int cukierki,klasa;
 
int main()
{
    cin >> ile;
    for (int a=0; a<ile; a++)
    {
        cin >> klasa >> cukierki;
        if (klasa < 1)
            klasa=1;
        klasa=klasa-1;
        if (cukierki < 1)
            cukierki=1;
        if ((cukierki%klasa==0)&&(klasa>0))
            cout << "NIE" << endl;
        else
            cout << "TAK"<< endl;
    }
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBpbGU7CnVuc2lnbmVkIGludCBjdWtpZXJraSxrbGFzYTsKCmludCBtYWluKCkKewogICAgY2luID4+IGlsZTsKICAgIGZvciAoaW50IGE9MDsgYTxpbGU7IGErKykKICAgIHsKICAgICAgICBjaW4gPj4ga2xhc2EgPj4gY3VraWVya2k7CiAgICAgICAgaWYgKGtsYXNhIDwgMSkKICAgICAgICAgICAga2xhc2E9MTsKICAgICAgICBrbGFzYT1rbGFzYS0xOwogICAgICAgIGlmIChjdWtpZXJraSA8IDEpCiAgICAgICAgICAgIGN1a2llcmtpPTE7CiAgICAgICAgaWYgKChjdWtpZXJraSVrbGFzYT09MCkmJihrbGFzYT4wKSkKICAgICAgICAgICAgY291dCA8PCAiTklFIiA8PCBlbmRsOwogICAgICAgIGVsc2UKICAgICAgICAgICAgY291dCA8PCAiVEFLIjw8IGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQo=

MTEKMSA0NAoyIDMKMTMgMjcKMzIgMjMKOTk5OCA5OTk5CjEyOSA5OTkKMjIgMQo0NSAyMgo2NyAzMwoyIDEKMyAy

11
1 44
2 3
13 27
32 23
9998 9999
129 999
22 1
45 22
67 33
2 1
3 2