[国家集训队]等差子序列

题目描述

给一个1到N的排列{Ai},询问是否存在 $$1 \le p_1

输入输出格式

输入格式


输入的第一行包含一个整数T,表示组数。 下接T组数据,每组第一行一个整数N,每组第二行为一个1到N的排列,数字两两之间用空格隔开。

输出格式


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

输入输出样例

输入样例 #1

2
3
1 3 2
3
3 2 1

输出样例 #1

N
Y

说明

对于5%的数据,N<=100 对于30%的数据,N<=1000 对于100%的数据,N<=10000,T<=7