#include <iostream>
using namespace std;
using namespace std;
unsigned int cukierki,uczniowie,ile_prob;
int main() {
cin>>ile_prob;
for(int i=0;i<ile_prob;i++)
{cin>>uczniowie;
cin>>cukierki;
if(uczniowie!=1)
{if((uczniowie-1)%cukierki==0) cout<<"NIE";
else cout<<"TAK";
}
else
{
if(cukierki!=0) {cout<<"TAK";}
else cout<<"NIE";
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnVuc2lnbmVkIGludCBjdWtpZXJraSx1Y3puaW93aWUsaWxlX3Byb2I7CmludCBtYWluKCkgewpjaW4+PmlsZV9wcm9iOwoKZm9yKGludCBpPTA7aTxpbGVfcHJvYjtpKyspCgp7Y2luPj51Y3puaW93aWU7CmNpbj4+Y3VraWVya2k7CgppZih1Y3puaW93aWUhPTEpCgp7aWYoKHVjem5pb3dpZS0xKSVjdWtpZXJraT09MCkgY291dDw8Ik5JRSI7CmVsc2UgY291dDw8IlRBSyI7Cn0KZWxzZQoKewppZihjdWtpZXJraSE9MCkge2NvdXQ8PCJUQUsiO30KZWxzZSBjb3V0PDwiTklFIjsKCn0KfQpyZXR1cm4gMDsKfQo=