#include <iostream>
#include <set>
#include <iterator>
#include <algorithm>
using namespace std;
set<int>q1;
set<int>q2;
set<int>q3;
int t;
string x, y, z;
set<int>::iterator itr;
bool spr()
{
for(itr=q1.begin(); itr!=q1.end(); itr++)
{
if(binary_search(q2.begin(), q2.end(), *itr))
{
return true;
}
if(binary_search(q3.begin(), q3.end(), *itr))
{
return true;
}
}
for(itr=q2.begin();itr!=q2.end(); ++itr)
{
if(binary_search(q3.begin(), q3.end(), *itr))
{
return true;
}
}
}
int main()
{
cin>>t;
while(t--)
{
q1.clear();
q2.clear();
q3.clear();
cin>>x>>y>>z;
int k;
for(int i=0; i<x.length(); ++i)
{
k=(int)x[i];
q1.insert(k);
}
for(int i=0; i<y.length(); ++i)
{
k=(int)y[i];
q2.insert(k);
}
for(int i=0; i<z.length(); ++i)
{
k=(int)z[i];
q3.insert(k);
}
if(spr())
cout<<"TAK"<<endl;
else
cout<<"NIE"<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c2V0PgojaW5jbHVkZSA8aXRlcmF0b3I+CiNpbmNsdWRlIDxhbGdvcml0aG0+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKc2V0PGludD5xMTsKc2V0PGludD5xMjsKc2V0PGludD5xMzsKaW50IHQ7CnN0cmluZyB4LCB5LCB6OwpzZXQ8aW50Pjo6aXRlcmF0b3IgaXRyOwoKYm9vbCBzcHIoKQp7CiAgICBmb3IoaXRyPXExLmJlZ2luKCk7IGl0ciE9cTEuZW5kKCk7IGl0cisrKQogICAgICAgIHsKICAgICAgICAgICAgaWYoYmluYXJ5X3NlYXJjaChxMi5iZWdpbigpLCBxMi5lbmQoKSwgKml0cikpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHJldHVybiB0cnVlOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmKGJpbmFyeV9zZWFyY2gocTMuYmVnaW4oKSwgcTMuZW5kKCksICppdHIpKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICByZXR1cm4gdHJ1ZTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBmb3IoaXRyPXEyLmJlZ2luKCk7aXRyIT1xMi5lbmQoKTsgKytpdHIpCiAgICAgICAgewogICAgICAgICAgICBpZihiaW5hcnlfc2VhcmNoKHEzLmJlZ2luKCksIHEzLmVuZCgpLCAqaXRyKSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgcmV0dXJuIHRydWU7CiAgICAgICAgICAgIH0KICAgICAgICB9Cn0KCmludCBtYWluKCkKewogICAgY2luPj50OwogICAgd2hpbGUodC0tKQogICAgewogICAgICAgIHExLmNsZWFyKCk7CiAgICAgICAgcTIuY2xlYXIoKTsKICAgICAgICBxMy5jbGVhcigpOwogICAgICAgIGNpbj4+eD4+eT4+ejsKICAgICAgICBpbnQgazsKICAgICAgICBmb3IoaW50IGk9MDsgaTx4Lmxlbmd0aCgpOyArK2kpCiAgICAgICAgewogICAgICAgICAgICBrPShpbnQpeFtpXTsKICAgICAgICAgICAgcTEuaW5zZXJ0KGspOwogICAgICAgIH0KICAgICAgICBmb3IoaW50IGk9MDsgaTx5Lmxlbmd0aCgpOyArK2kpCiAgICAgICAgewogICAgICAgICAgICBrPShpbnQpeVtpXTsKICAgICAgICAgICAgcTIuaW5zZXJ0KGspOwogICAgICAgIH0KICAgICAgICBmb3IoaW50IGk9MDsgaTx6Lmxlbmd0aCgpOyArK2kpCiAgICAgICAgewogICAgICAgICAgICBrPShpbnQpeltpXTsKICAgICAgICAgICAgcTMuaW5zZXJ0KGspOwogICAgICAgIH0KCiAgICAgICAgaWYoc3ByKCkpCiAgICAgICAgICAgIGNvdXQ8PCJUQUsiPDxlbmRsOwogICAgICAgIGVsc2UKICAgICAgICAgICAgY291dDw8Ik5JRSI8PGVuZGw7CgogICAgICAgIAogICAgfQogICAgcmV0dXJuIDA7Cn0K