设 和 为两个长度分别为 的序列，我们可以递归的定义一个长度为 的序列 ，策略如下：
如果两个序列中某个序列为空，那么结果就是另一个序列。也就是 ，。特别的，。
如果两个序列都非空，而且 ，那么 。
如果两个序列都非空，而且 ，那么 既可以是 也可以是 。
给出一个长度为 的序列 ，求问是否存在两个长度为 的排列 ，使得 有可能为 。
第一行一个整数 ，表示询问组数。
对于每组询问，第一行一个整数 ，意义如上所述。接下来一行 个整数，表示序列 。
对于每个询问，如果存在，输出 "YES"，否则输出 "NO"。询问间的答案用换行符隔开。
5 6 6 6 6 6 6 6 6 6 6 6 6 6 4 4 4 3 3 2 2 1 1 4 1 1 2 2 3 3 4 4 4 3 2 4 1 2 3 4 1 4 4 2 4 1 2 3 3 1
NO NO YES YES NO