#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=