#102124. [BZOJ 2124] 等差子序列

给一个 到 的排列 ，询问是否存在一个序列 满足 ，且 为等差数列

输入的第一行包含一个整数 ，表示测试数据组数。

下接 组数据，每组第一行一个整数 ，每组第二行为一个 到 的排列，数字两两之间用空格隔开。

对于每组数据，如果存在一个等差子序列，则输出一行 Y，否则输出一行 N。

样例输入 #1

2
3
1 3 2
3
3 2 1

样例输出 #1

N
Y 

对于 的数据，。

没有写明来源