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