#include <iostream>
using namespace std;
int Uczniowie, Cukierki, n;
int main()
{
cin >> n;
for (int i=0; i<n; i++)
{
cin >> Uczniowie >> Cukierki;
if (Uczniowie > 1)
{
if (Cukierki == 0) {cout << "NIE" << endl;}
else if ( Uczniowie == Cukierki) {cout << "TAK" << endl;}
else if ( Cukierki % (Uczniowie-1) != 0) {cout << "TAK" << endl;}
else {cout << "NIE" << endl;}
}
else {cout << "TAK" << endl;}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBVY3puaW93aWUsIEN1a2llcmtpLCBuOwoKaW50IG1haW4oKQp7CiAgICBjaW4gPj4gbjsKICAgIGZvciAoaW50IGk9MDsgaTxuOyBpKyspCiAgICB7CiAgICAgICAgY2luID4+IFVjem5pb3dpZSA+PiBDdWtpZXJraTsKICAgICAgICBpZiAoVWN6bmlvd2llID4gMSkKICAgIHsKICAgICAgICBpZiAoQ3VraWVya2kgPT0gMCkge2NvdXQgPDwgIk5JRSIgPDwgZW5kbDt9CiAgICAgICAgZWxzZSBpZiAoIFVjem5pb3dpZSA9PSBDdWtpZXJraSkge2NvdXQgPDwgIlRBSyIgPDwgZW5kbDt9CiAgICAgICAgZWxzZSBpZiAoIEN1a2llcmtpICUgKFVjem5pb3dpZS0xKSAhPSAwKSB7Y291dCA8PCAiVEFLIiA8PCBlbmRsO30KICAgICAgICBlbHNlIHtjb3V0IDw8ICJOSUUiIDw8IGVuZGw7fQogICAgfQogICAgICAgIGVsc2Uge2NvdXQgPDwgIlRBSyIgPDwgZW5kbDt9CiAgICB9CiAgICByZXR1cm4gMDsKfQo=