徐老师的学习计划
说明
徐老师为了好好学习，他给自己报了 $N$ 门课。这 $N$ 门课中有些相同也有些不同，但是徐老师又不是什么意志坚定的人，他希望自己的课程可以有趣一些，所以他不希望连续两天上相同的课
现在告诉你这 $N$ 门课的编号，编号相同的则是同一门课，请问是否存在一种排课方案满足徐老师的需求？
若存在则输出 `Y` ，不存在则输出 `N`
输入格式
输入第一行为 $T$ 表示有 $T$ 组测试数据
对于每组测试数据：
输入第一行为一个整数 $N$,表示有 $N$ 门课
输入第二行为 $N$ 个整数，为每一门课的编号 $a_i$
对于 $40\%$的数据，$1 \leq n \leq 8$
对于 $70\%$的数据，$1 \leq n \leq 1000$
对于 $100\%$的数据，$1\leq T \leq 100, 1 \leq n \leq 10000, 0 \leq a_i \leq n$
输出格式
输出共 $T$ 行，对于每组测试数据，若存在方案则输出 `Y` 若不存在则输出 `N`
样例
2
6
2 2 2 3 2 1
6
1 3 3 2 2 4N
Y