1868: 吃水果问题(fruit)-2023-初级

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:15 Solved:2

Description

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

Input

第一行,一个整数 case,表示测试组数;
对于每组测试数据:
第一行,一个整数 n,表示吃水果天数。
第二行,共 n 个空格隔开的数字 ai,表示每天吃的水果编号

Output

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

Sample Input Copy

2
6
1 2 4 2 2 4
5
1 1 1 2 1

Sample Output Copy

Y
N