### 问题描述 定义一个数组的美丽值为数组中最大元素和次大元素的差值。 大衣有一个长度为 $N$ 的数组 $A$，他想知道在数组 $A$ 所有长度大于 $1​$ 的子数组中有多少个不同的美丽值，你能帮他求出来吗？ ### 输入格式 第一行输入一个正整数 $T$ 表示测试数据的组数。 接下来 $T​$ 组测试数据每组输入两行： - 第一行输入一个正整数 $N$ 表示数组 $A$ 的长度。 - 第二行输入 $N$ 个整数 $A_1,A_2,\cdots,A_N$ 表示数组 $A​$ 的元素。 ### 输出格式 对于每组测试数据，输出一个整数表示不同的美丽值的数量，并换行。 ### 样例输入 ```text 4 2 1 1 3 4 2 1 4 8 1 7 2 5 6 9 4 2 1 ``` ### 样例输出 ```text 1 2 4 4 ``` ### 说明 样例 $1$：数组 $A$ 的唯一的子数组为 `[1,1]`，它的美丽值为 $0$。因此，只有 $1$ 个不同的美丽值。 样例 $2​$：数组 $A​$ 的子数组有 `[4,2],[2,1],[4,2,1]`，它们的美丽值分别为 $2,1,2​$。因此，有 $2​$ 个不同的美丽值。 样例 $3​$：有 $4​$ 个不同的美丽值，分别为 $7,1,6,5​$。 样例 $4$：有 $4$ 个不同的美丽值，分别为 $3,5,2,1​$。 ### 评测数据规模 对于所有的评测数据，$1\le T\le 20$，$2\le N\le 10^4$，$1\le A_i\le10^9$。