【题目描述】

我们给 Jimmy 制定了一长串吃水果清单。但是 Jimmy 非常淘气，如果相邻两天吃的水果一样的话，他将会变得非常暴躁，精通编程的你能否帮助判断：是否可以将原有的方案修改成让 Jimmy 不暴躁的方案。

【输入格式】

第一行，一个整数 case，表示测试组数；

对于每组测试数据：

第一行，一个整数 n，表示吃水果天数。

第二行，共 n 个空格隔开的数字 ai，表示每天吃的水果编号。

【输出格式】

输出共 case 行，对于每一组测试数据如果存在方案则输出 Y 否则输出 N。

【样例输入】

2

6

1 2 4 2 2 4

5

1 1 1 2 1

【样例输出】

Y

N

【样例解释】

样例 1 存在新的方案 1 2 4 2 4 2 使得任意相邻两天吃的水果不一样，样例 2 不存在能够使得任意相邻两天吃的水果不一样的新方案。

【数据范围】

case<=100，1<=ai<=n

对于 40%的数据：1<=n<=8

对于 70%的数据：1<=n<=1000

对于 100%的数据：1<=n<=10000