题目描述

小Z拿到了一个包含 $N$ 个正整数的数组 $A$。

他想知道是否存在四个不同的下标 $i, j, k, l$，满足：

• $1 \leq i < j < k < l \leq N$
• $A_i + A_j \neq A_k + A_l$

如果存在这样的四个下标，输出Yes，否则输出No。

输入格式

第一行输入一个整数 $T$，表示测试用例的数量。

对于每个测试用例：

• 第一行包含一个整数 $N$，表示数组长度
• 第二行包含 $N$ 个空格分隔的整数 $A_1, A_2, \dots, A_N$，表示数组元素

输出格式

对于每个测试用例，输出一行：

• 如果存在满足条件的四个下标，输出Yes
• 否则输出No

输入输出样例

3
4
3 4 2 5
5
1 1 1 1 1
4
1 2 3 4

No
No
Yes

样例 $\tt \#1$说明

第一组测试数据： 数组为 $[3, 4, 2, 5]$，唯一的四个下标组合是 $i=1, j=2, k=3, l=4$。此时 $A_1 + A_2 = 3 + 4 = 7$，$A_3 + A_4 = 2 + 5 = 7$，两个和相等，因此输出"No"。

第二组测试数据： 数组为 $[1, 1, 1, 1, 1]$，任意四个下标组合的和都是 $1 + 1 = 2$ 和 $1 + 1 = 2$，两个和总是相等，因此输出"No"。

第三组测试数据： 数组为 $[1, 2, 3, 4]$，取 $i=1, j=2, k=3, l=4$，则 $A_1 + A_2 = 1 + 2 = 3$，$A_3 + A_4 = 3 + 4 = 7$，两个和不相等，因此输出"Yes"。

数据范围

对于$40\%$的数据，满足$4\le N \le 10, 1\le A_i \le 100$。

对于$100\%$的数据，满足 $1 \leq T \leq 20,4 \leq N \leq 10^5,1 \leq A_i \leq 10^9$