#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int il;
string napis,napis2;
cin>>il;
while(il--){
cin>>napis>>napis2;
if(napis2.size()>napis.size()){
cout<<"Nie"<<endl;
break;
}
int ile=0;
for(int i=0;i<napis.size();i++){
if(napis[i]==napis2[ile]){
ile++;
}
if(ile==napis2.size()){
break;
}
}
if(ile==napis2.size()){
cout<<"Tak"<<endl;
}
else{
cout<<"Nie"<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpIHsKCWludCBpbDsKCXN0cmluZyBuYXBpcyxuYXBpczI7CgljaW4+PmlsOwoJd2hpbGUoaWwtLSl7CgkJY2luPj5uYXBpcz4+bmFwaXMyOwoJCWlmKG5hcGlzMi5zaXplKCk+bmFwaXMuc2l6ZSgpKXsKICAgICAgICAgICAgY291dDw8Ik5pZSI8PGVuZGw7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KICAgICAgICBpbnQgaWxlPTA7CgkJZm9yKGludCBpPTA7aTxuYXBpcy5zaXplKCk7aSsrKXsKCQkJaWYobmFwaXNbaV09PW5hcGlzMltpbGVdKXsKCQkJCWlsZSsrOwoJCQl9CgkJCWlmKGlsZT09bmFwaXMyLnNpemUoKSl7CgkJCQlicmVhazsKCQkJfQoKCQl9CgkJaWYoaWxlPT1uYXBpczIuc2l6ZSgpKXsKCQkJY291dDw8IlRhayI8PGVuZGw7CgkJfQoJCWVsc2V7CgkJCWNvdXQ8PCJOaWUiPDxlbmRsOwoJCX0KCX0KCXJldHVybiAwOwp9