#include<iostream>
using namespace std;
int uczniowie,cukierki;
int main()
{
int ile;
cin>>ile;
for(int i=0; i<ile; i++)
{
cin>>uczniowie;
cin>>cukierki;
if(uczniowie==1)
{
if(cukierki>=1)
{
cout<<"TAK"<<endl;
}
else
{
cout<<"NIE"<<endl;
}
}
else if((uczniowie>1 && cukierki!=0) && uczniowie-1>cukierki)
{
cout<<"TAK"<<endl;
}
else if(uczniowie>1 && cukierki!=0)
{
if((uczniowie-1)%cukierki==0)
{
cout<<"NIE"<<endl;
}
else if((uczniowie-1)%cukierki!=0)
{
cout<<"TAK"<<endl;
}
}
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IHVjem5pb3dpZSxjdWtpZXJraTsKCmludCBtYWluKCkKewogICAgaW50IGlsZTsKICAgIGNpbj4+aWxlOwogICAgZm9yKGludCBpPTA7IGk8aWxlOyBpKyspCiAgICB7CiAgICAgICAgY2luPj51Y3puaW93aWU7CiAgICAgICAgY2luPj5jdWtpZXJraTsKCiAgICAgICAgaWYodWN6bmlvd2llPT0xKQogICAgICAgIHsKICAgICAgICAgICAgaWYoY3VraWVya2k+PTEpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNvdXQ8PCJUQUsiPDxlbmRsOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY291dDw8Ik5JRSI8PGVuZGw7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgZWxzZSBpZigodWN6bmlvd2llPjEgJiYgY3VraWVya2khPTApICYmIHVjem5pb3dpZS0xPmN1a2llcmtpKQogICAgICAgIHsKICAgICAgICAgICAgY291dDw8IlRBSyI8PGVuZGw7CiAgICAgICAgfQoKCgoKCiAgICAgICAgZWxzZSBpZih1Y3puaW93aWU+MSAmJiBjdWtpZXJraSE9MCkKICAgICAgICB7CiAgICAgICAgICAgIGlmKCh1Y3puaW93aWUtMSklY3VraWVya2k9PTApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNvdXQ8PCJOSUUiPDxlbmRsOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UgaWYoKHVjem5pb3dpZS0xKSVjdWtpZXJraSE9MCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY291dDw8IlRBSyI8PGVuZGw7CiAgICAgICAgICAgIH0KCiAgICAgICAgfQoKCgoKICAgIH0KCiAgICByZXR1cm4gMDsKfQo=