该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小 Z 为了好好学习，他给自己报了 $N$ 门课，课的编号为 $1,2,\cdots,N$。

这 $N$ 门课中有些相同也有些不同，但是小 Z 又不是什么意志坚定的人，他希望自己的课程可以有趣一些，所以他不希望连续两天上相同的课。

现在告诉你这 $N$ 门课的编号，编号相同的则是同一门课，请问是否存在一种排课方案满足小 Z 的需求？

若存在则输出 "Y" ，不存在则输出 "N"。

输入格式

输入第一行为 $T$ 表示有 $T$ 组测试数据。

对于每组测试数据：

输入第一行为一个整数 $N$,表示有 $N$ 门课。

输入第二行为 $N$ 个整数，为每一门课的编号。

输出格式

输出共 $T$ 行，对于每组测试数据，若存在方案则输出 "Y"，若不存在则输出 "N"（不包含引号）。

样例

2
6
2 2 2 3 2 1
6
1 3 3 2 2 4

N
Y

说明/提示

样例 1

解释对于第二组数据，其中一种合法的排课方案为 $3,2,3,2,1,4$。

数据范围

对于 $100\%$的数据，$1 \leq T \leq 1000$,$1 \leq n \leq 10000$。