小苯有一个长度为 的全 字符串 ，初始时 对所有 成立。 小苯可以进行以下操作任意次： 选择两个相邻的位置 和 ，将这两个位置都变成 。 需要注意的是：如果一个位置在之前的操作中已经被变成 ，后来的操作仍然可以覆盖它，将其保持为 或再次变成 。 小苯希望通过若干次操作，使得字符串变成给定的目标状态 ，其中 是一个长度为 ，仅由字符 和 组成的字符串。 你的任务就是判断：是否可以通过有限次操作使得字符串 变成目标状态 。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：第一行输入一个整数 ，表示字符串的长度。第二行输入一个长度为 、仅由 和 组成的字符串 。除此之外，保证单个测试文件的 之和不超过 。

输出描述:

对于每一组测试数据，新起一行。如果可以通过操作使字符串变成 ，输出 ，否则输出 。