#include <iostream>
using namespace std;
int main()
{
int n;
cin>>n;
unsigned int a, b;
int* osoby = new int[n];
int* cukierki = new int[n];
for(int i=0;i<n;i++)
{
cin>>a>>b;
osoby[i] = a;
cukierki[i] = b;
};
for(int i=0;i<n;i++)
{
if(cukierki[i]==0) cout<<"NIE"<<endl;
else if(osoby[i] == 1) cout<<"TAK"<<endl;
else if(osoby[i] == 2) cout<<"NIE"<<endl;
else
{
if(cukierki[i]%(osoby[i]-1) == 0) cout<<"NIE"<<endl;
else cout<<"TAK"<<endl;
};
};
delete [] osoby;
delete [] cukierki;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IG47CiAgICBjaW4+Pm47CiAgICB1bnNpZ25lZCBpbnQgYSwgYjsKICAgIGludCogb3NvYnkgPSBuZXcgaW50W25dOwogICAgaW50KiBjdWtpZXJraSA9IG5ldyBpbnRbbl07CgogICAgZm9yKGludCBpPTA7aTxuO2krKykKICAgIHsKICAgICAgICBjaW4+PmE+PmI7CiAgICAgICAgb3NvYnlbaV0gPSBhOwogICAgICAgIGN1a2llcmtpW2ldID0gYjsKICAgIH07CiAgICBmb3IoaW50IGk9MDtpPG47aSsrKQogICAgewogICAgICAgIGlmKGN1a2llcmtpW2ldPT0wKSAgICAgIGNvdXQ8PCJOSUUiPDxlbmRsOwogICAgICAgIGVsc2UgaWYob3NvYnlbaV0gPT0gMSkgIGNvdXQ8PCJUQUsiPDxlbmRsOwogICAgICAgIGVsc2UgaWYob3NvYnlbaV0gPT0gMikgIGNvdXQ8PCJOSUUiPDxlbmRsOwogICAgICAgIGVsc2UKICAgICAgICB7CiAgICAgICAgICAgIGlmKGN1a2llcmtpW2ldJShvc29ieVtpXS0xKSA9PSAwKSBjb3V0PDwiTklFIjw8ZW5kbDsKICAgICAgICAgICAgZWxzZSBjb3V0PDwiVEFLIjw8ZW5kbDsKICAgICAgICB9OwoKICAgIH07CiAgICBkZWxldGUgW10gb3NvYnk7CiAgICBkZWxldGUgW10gY3VraWVya2k7CiAgICByZXR1cm4gMDsKfQo=