题目描述

给一个 $1$ 到 $n$ 的排列 $A$，询问是否存在一个序列 $P$ 满足 $1 \le P_1 < P_2 < P_3 < \dots < P_{len} \le n (len \ge 3)$，且 $A_{P_1},~A_{P_2},\dots,~A_{P_{len}}$ 为等差数列

输入格式

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

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

输出格式

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

2
3
1 3 2
3
3 2 1

N
Y 

提示

对于 $100\%$ 的数据，$n \le 10^4,~T \le 7$。

题目来源

没有写明来源