407014 - 等差子序列

给定一个 1 到 n 的排列 p1, p2, ..., pn（即 1 到 n 各恰好出现一次）。 请判断其中是否存在长度至少为 3 的等差子序列。即是否存在三个下标 i < j < k，使得 pi, pj, pk 构成等差数列（pi + pk = 2 × pj）。

第一行一个整数 T（1 ≤ T ≤ 20），表示测试数据组数。 每组数据第一行一个整数 n（1 ≤ n ≤ 100000）；第二行 n 个整数，为 1 到 n 的一个排列。

对每组数据输出一行 Y 或 N，表示存在或不存在长度不小于 3 的等差子序列。

第二组 1 2 3 4 中 1 2 3、2 3 4 等差；第一组无等差三元组。