附加文件

题目描述

有 N 头奶牛排成一排，第 i 头奶牛的身高为 Hi。

Farmer John 要从中选取若干头奶牛参加合唱比赛。因为是合唱比赛，所以 John 希望至少选取三头牛。另外，John 还希望满足：选出的奶牛仍按原顺序排列，其身高恰好构成等差数列。

问：John 是否有合适的选择方案？如果有，输出 Y ，否则输出 N 。

多组数据。

输入格式

第一行：包含一个整数 T，表示数据组数。对于每组数据：

• 第一行：包含一个整数 N
• 第二行：包含 N 个整数 Hi

输出格式

共 T 行，每组数据的答案占一行。

输入样例

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

输出样例

N
Y
Y
N

数据范围

20% 的数据：$N ≤ 100$。

40% 的数据：$N ≤ 1000$。

100% 的数据：$1 ≤ T ≤ 10$，$1 ≤ N, Hi ≤ 20000$。