题目描述

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

输入

第一行，一个整数 $case$，表示测试组数； 对于每组测试数据：

第一行，一个整数 $n$，表示吃水果天数。 第二行，共 $n$ 个空格隔开的数字 $a[i]$，表示每天吃的水果编号。

输出

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

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

Y
N

数据范围限制

$case≤100$，$1≤a_i≤n$

对于 $40\%$ 的数据：$1≤n≤8$

对于 $70\%$ 的数据：$1≤n≤1000$

对于 $100\%$ 的数据：$1≤n≤10000$