#include <iostream>
using namespace std;
 
int main(){
    int t;
    cin >> t;
    while(t--){
        string tekst1, tekst2;
        int a = 0, k = 0;
        cin >> tekst1 >> tekst2;
        for(int i = 0; i < tekst2.length(); i++){
            for(int j = k; j < tekst1.length(); j++){
                if(tekst2[i] == tekst1[j]){
                    a++;
                    k = j;
                    break;
                }
            }
        }
        if(a == tekst2.length())
            cout << "Tak" << endl;
        else
            cout << "Nie"  << endl;
    }
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKXsKICAgIGludCB0OwogICAgY2luID4+IHQ7CiAgICB3aGlsZSh0LS0pewogICAgICAgIHN0cmluZyB0ZWtzdDEsIHRla3N0MjsKICAgICAgICBpbnQgYSA9IDAsIGsgPSAwOwogICAgICAgIGNpbiA+PiB0ZWtzdDEgPj4gdGVrc3QyOwogICAgICAgIGZvcihpbnQgaSA9IDA7IGkgPCB0ZWtzdDIubGVuZ3RoKCk7IGkrKyl7CiAgICAgICAgICAgIGZvcihpbnQgaiA9IGs7IGogPCB0ZWtzdDEubGVuZ3RoKCk7IGorKyl7CiAgICAgICAgICAgICAgICBpZih0ZWtzdDJbaV0gPT0gdGVrc3QxW2pdKXsKICAgICAgICAgICAgICAgICAgICBhKys7CiAgICAgICAgICAgICAgICAgICAgayA9IGo7CiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYoYSA9PSB0ZWtzdDIubGVuZ3RoKCkpCiAgICAgICAgICAgIGNvdXQgPDwgIlRhayIgPDwgZW5kbDsKICAgICAgICBlbHNlCiAgICAgICAgICAgIGNvdXQgPDwgIk5pZSIgIDw8IGVuZGw7CiAgICB9Cn0=

NApBTEdPTElHQSBHT0xBCkxBVFdFWkFEQU5JRSBMQVRBTklFClNTQUsgS0FTCkFMQU1BIEFMQU1BS09UQQo=

4
ALGOLIGA GOLA
LATWEZADANIE LATANIE
SSAK KAS
ALAMA ALAMAKOTA