#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

NApBTEdPTElHQSBHT0xBCkxBVFdFWkFEQU5JRSBMQVRBTklFClNTQUsgS0FTCkFMQU1BIEFMQU1BS09UQQ==

4
ALGOLIGA GOLA
LATWEZADANIE LATANIE
SSAK KAS
ALAMA ALAMAKOTA