定义函数 其中 为一个二进制数，返回 转成字符串以后，把所有的「1」变成「10」，「0」变成「1」。比如 。特殊地，，即自我运算 次。特别的，。
输入 个数 判断 是否是 的子串， 为任意正整数。
第一行正整数 表示数据组数。每组数据包括：第一行 。
第二行 个非负整数 。
行，每行一个字符串 TAK/NIE 表示是/否。
TAK
NIE
2 2 1 2 2 2 0
TAK NIE
