#include <iostream>
#include <cstring>
#include <string>
using namespace std;
int main() {
int t,i,d,w=1,p,q;
string a,b;
cin>>t;
while(t--) {
cin>>a>>b;
p=a.length();
q=b.length();
if(q>p) {
cout<<"Nie\n";
} else if(q==p) {
if(a==b) cout<<"Tak\n";
else cout<<"Nie\n";
} else {
for(i=0;i<q;i++) {
d=a.find(b[i]);
if(d==string::npos) {
w=0;break;
} else {
a.erase(0,d+1);
}
}
if(w==0) cout<<"Nie\n";
else cout<<"Tak\n";
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0cmluZz4KI2luY2x1ZGUgPHN0cmluZz4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGludCB0LGksZCx3PTEscCxxOwogICAgc3RyaW5nIGEsYjsKICAgIGNpbj4+dDsKICAgIHdoaWxlKHQtLSkgewogICAgICAgIGNpbj4+YT4+YjsKICAgICAgICBwPWEubGVuZ3RoKCk7CiAgICAgICAgcT1iLmxlbmd0aCgpOwogICAgICAgIGlmKHE+cCkgewogICAgICAgICAgICBjb3V0PDwiTmllXG4iOwogICAgICAgIH0gZWxzZSBpZihxPT1wKSB7CiAgICAgICAgICAgIGlmKGE9PWIpIGNvdXQ8PCJUYWtcbiI7CiAgICAgICAgICAgIGVsc2UgY291dDw8Ik5pZVxuIjsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICBmb3IoaT0wO2k8cTtpKyspIHsKICAgICAgICAgICAgICAgIGQ9YS5maW5kKGJbaV0pOwogICAgICAgICAgICAgICAgaWYoZD09c3RyaW5nOjpucG9zKSB7CiAgICAgICAgICAgICAgICAgICAgdz0wO2JyZWFrOwogICAgICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgICAgICBhLmVyYXNlKDAsZCsxKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBpZih3PT0wKSBjb3V0PDwiTmllXG4iOwogICAgICAgICAgICBlbHNlIGNvdXQ8PCJUYWtcbiI7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDA7Cn0K