def reg(napis):
      dl=len(napis) 
      #return dl
 
 
      if dl==1:
         return "tak" 
      elif dl%3!=0:
         return "nie" 
      elif dl%3==0:
         nap1=napis[:dl/3-1 ]   
         nap2=napis[dl/3:dl-dl/3-1] 
         nap3=napis[dl-dl/3:] 
         if (nap1==nap2 or nap1==nap3):
            eval(reg(nap1)) 
         else:
            return "nie" 
 
n=int(input())
for i in range (n) :
      x=input() 
      print(reg(x)) 

ZGVmIHJlZyhuYXBpcyk6CiAgICAgIGRsPWxlbihuYXBpcykgCiAgICAgICNyZXR1cm4gZGwKCgogICAgICBpZiBkbD09MToKICAgICAgICAgcmV0dXJuICJ0YWsiIAogICAgICBlbGlmIGRsJTMhPTA6CiAgICAgICAgIHJldHVybiAibmllIiAKICAgICAgZWxpZiBkbCUzPT0wOgogICAgICAgICBuYXAxPW5hcGlzWzpkbC8zLTEgXSAgIAogICAgICAgICBuYXAyPW5hcGlzW2RsLzM6ZGwtZGwvMy0xXSAKICAgICAgICAgbmFwMz1uYXBpc1tkbC1kbC8zOl0gCiAgICAgICAgIGlmIChuYXAxPT1uYXAyIG9yIG5hcDE9PW5hcDMpOgogICAgICAgICAgICBldmFsKHJlZyhuYXAxKSkgCiAgICAgICAgIGVsc2U6CiAgICAgICAgICAgIHJldHVybiAibmllIiAKCm49aW50KGlucHV0KCkpCmZvciBpIGluIHJhbmdlIChuKSA6CiAgICAgIHg9aW5wdXQoKSAKICAgICAgcHJpbnQocmVnKHgpKSA=

MgphYQphYmE=

2
aa
aba