19老李吃水果

老李非常关注小李的饮食问题,如果相邻两天吃的水果一样的话,他将会变得非常暴躁,精通编程的你能否帮助老李同志,判断是否存可以将老李的方案修改成让小李不暴躁。 

Input

第一行,一个整数k( k<=100 ),表示测试组数,对于每组测试数据:第一行,一个整数n(n<=10000),表示吃水果天数。第二行,共n个空格隔开的数字ai (1<=ai<=n) ,表示每天吃的水果编号。 

Output

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

Examples

Input

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

Output

Y
N

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计