#include <iostream>
using namespace std;
string str1, str2;
int testy;
int main()
{
cin>>testy;
while(testy--)
{
cin.ignore();
cin>>str1>>str2;
int f, s;
f=str1.length();
s=str2.length();
if(s>f)
{
cout<<"NIE"<<endl;
continue;
}
int it=0;
for(int i=0; i<f; ++i)
{
if(str1[i]==str2[it])
it++;
if(it==s)
{
break;
}
}
if(it==s)
{
cout<<"TAK"<<endl;
}
else
{
cout<<"NIE"<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnN0cmluZyBzdHIxLCBzdHIyOwppbnQgdGVzdHk7CgppbnQgbWFpbigpCnsKICAgIGNpbj4+dGVzdHk7CiAgICB3aGlsZSh0ZXN0eS0tKQogICAgewogICAgICAgIGNpbi5pZ25vcmUoKTsKICAgICAgICBjaW4+PnN0cjE+PnN0cjI7CiAgICAgICAgaW50IGYsIHM7CiAgICAgICAgZj1zdHIxLmxlbmd0aCgpOwogICAgICAgIHM9c3RyMi5sZW5ndGgoKTsKICAgICAgICBpZihzPmYpCiAgICAgICAgewogICAgICAgICAgICBjb3V0PDwiTklFIjw8ZW5kbDsKICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgfQogICAgICAgIGludCBpdD0wOwogICAgICAgIGZvcihpbnQgaT0wOyBpPGY7ICsraSkKICAgICAgICB7CiAgICAgICAgICAgIGlmKHN0cjFbaV09PXN0cjJbaXRdKQogICAgICAgICAgICAgICAgaXQrKzsKICAgICAgICAgICAgaWYoaXQ9PXMpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGlmKGl0PT1zKQogICAgICAgIHsKICAgICAgICAgICAgIGNvdXQ8PCJUQUsiPDxlbmRsOwoKICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgY291dDw8Ik5JRSI8PGVuZGw7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDA7Cn0K