#include <iostream>
 
using namespace std;
 
int main()
{
    int x,y,z;
    cin>>z;
    for(int i=0; i<z; i++)
    {
        cin>>x>>y;
        if(y>=(x-1))
        {
        if(y==0)
            cout<<"NIE"<<endl;
        else if ((x-1)==0||x==0)
            cout<<"TAK"<<endl;
        else if((x-1)%y==0)
            cout<<"NIE"<<endl;
        else
            cout<<"TAK"<<endl;
        }
        else cout<<"TAK"<<endl;
 
 
 
    }
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IHgseSx6OwogICAgY2luPj56OwogICAgZm9yKGludCBpPTA7IGk8ejsgaSsrKQogICAgewogICAgICAgIGNpbj4+eD4+eTsKICAgICAgICBpZih5Pj0oeC0xKSkKICAgICAgICB7CiAgICAgICAgaWYoeT09MCkKICAgICAgICAgICAgY291dDw8Ik5JRSI8PGVuZGw7CiAgICAgICAgZWxzZSBpZiAoKHgtMSk9PTB8fHg9PTApCiAgICAgICAgICAgIGNvdXQ8PCJUQUsiPDxlbmRsOwogICAgICAgIGVsc2UgaWYoKHgtMSkleT09MCkKICAgICAgICAgICAgY291dDw8Ik5JRSI8PGVuZGw7CiAgICAgICAgZWxzZQogICAgICAgICAgICBjb3V0PDwiVEFLIjw8ZW5kbDsKICAgICAgICB9CiAgICAgICAgZWxzZSBjb3V0PDwiVEFLIjw8ZW5kbDsKCgoKICAgIH0KCiAgICByZXR1cm4gMDsKfQo=

MgozIDIKNTUgMjI=

2
3 2
55 22