#include <iostream>
using namespace std;
int Ciastka,ile,Liczebnosc;
double Ciastko_kolega,Reszta;
int main()
{
cin>>ile;
for (int i=1; i<=ile; i++)
{
cin>>Ciastka;
cin>>Liczebnosc;
if (Liczebnosc>1)
{
Ciastko_kolega=Ciastka/(Liczebnosc-1);
Reszta=Ciastka-Ciastko_kolega*(Liczebnosc-1);
if (Reszta>0) cout<<"TAK"<<endl;
else cout<<"NIE"<<endl;
}
else if((Liczebnosc>0)&&(Liczebnosc<=1)) cout<<"TAK"<<endl;
else cout<<"NIE"<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBDaWFzdGthLGlsZSxMaWN6ZWJub3NjOwpkb3VibGUgQ2lhc3Rrb19rb2xlZ2EsUmVzenRhOwoKaW50IG1haW4oKQp7CiAgICBjaW4+PmlsZTsKICAgIGZvciAoaW50IGk9MTsgaTw9aWxlOyBpKyspCiAgICAgICAgewogICAgICAgICAgICBjaW4+PkNpYXN0a2E7CiAgICAgICAgICAgIGNpbj4+TGljemVibm9zYzsKCiAgICAgICAgICAgIGlmIChMaWN6ZWJub3NjPjEpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgQ2lhc3Rrb19rb2xlZ2E9Q2lhc3RrYS8oTGljemVibm9zYy0xKTsKICAgICAgICAgICAgICAgICAgICBSZXN6dGE9Q2lhc3RrYS1DaWFzdGtvX2tvbGVnYSooTGljemVibm9zYy0xKTsKCiAgICAgICAgICAgICAgICAgICAgaWYgKFJlc3p0YT4wKSBjb3V0PDwiVEFLIjw8ZW5kbDsKICAgICAgICAgICAgICAgICAgICBlbHNlIGNvdXQ8PCJOSUUiPDxlbmRsOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIGlmKChMaWN6ZWJub3NjPjApJiYoTGljemVibm9zYzw9MSkpIGNvdXQ8PCJUQUsiPDxlbmRsOwogICAgICAgICAgICBlbHNlIGNvdXQ8PCJOSUUiPDxlbmRsOwogICAgICAgIH0KCiAgICByZXR1cm4gMDsKfQo=