题目描述

定义一个函数作用于由数字0和1组成的字符串。 该函数通过将每个数字0独立并同时与1分离，并将每个数字1分离该字符串，以这样的方式来转换字符串。 例如，(将一个空字符串赋值给空字符串)。 注意，这是是一对一函数。 我们对表单中的字符串感兴趣，因为这个序列以以下字符串开始 如果字符串以一个连续(即一个部分)子序列的形式出现，我们就称它为字符串的子串。 给出了一个整数序列。 你的任务是检查是否一个字符串是否为另一个字符串的子串。

输入格式

输入的第一行包含一个整数，表示测试单元的数量。 每个测试单元描述的第一行包含一个整数，每个描述的第二行包含由单个空格分隔的非负整数。

输出格式

您的程序应该输出几行标准输出，每个测试单元输出一行。 与测试单元对应的每一行都应该包含一个单词: 如果是测试单元的子串，输出“TAK”(在波兰语中是yes，否则“NIE”(在波兰语中是no)。