Source : NOI2017贵州省选
Description
给出一个长度为 N 的正整数序列,问是否存在一个长度不小于三的等差子序列。
Input
第一行一个正整数 T,表示数据组数。
接下来 T 组数据,每组数据第一行一个正整数 N,表示序列长度,接下来第二行有 N 个
正整数,依次表示序列中的数。
Output
对于每组数据,输出单独的一行“YES”或“NO”。
Sample Input
3
4
4 3 2 1
2
1 100
5
1 17 9 18 17
Sample Output
YES
NO
YES
Hint
【数据约束】
对于 20%的数据:N<=100
对于 40%的数据:N<=1000
对于 100%的数据:T <= 10,N<=20000, 序列中的数 <= 20000