6124: BZOJ2124:等差子序列

Memory Limit:259 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

给一个1到N的排列{Ai},询问是否存在1<=p1=3),使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。


输入格式

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


输出格式

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


样例输入

2
3
1 3 2
3
3 2 1

样例输出

N
Y 

提示

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


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: