每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数,每组测试数据描述如下:第一行输入一个整数 ,代表字符串长度。第二行在一行上输入一个长度为 的 01 串 。保证字符串中有且仅有三个字符 。除此之外,保证单个测试文件的 之和不超过 。
对于每组测试数据,新起一行。输出 或 。
3 5 10101 5 11001 3 111
Yes No Yes
在第一个样例中,字符串 中:第一、二个 的距离为 ;第二、三个 的距离为 。距离相等,输出 。