#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=