#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

NApBTEdPTElHQSBHT0xBCkxBVFdFWkFEQU5JRSBMQVRBTklFClNTQUsgS0FTCkFMQU1BIEFMQU1BS09UQQ==

4
ALGOLIGA GOLA
LATWEZADANIE LATANIE
SSAK KAS
ALAMA ALAMAKOTA