题目描述

现在， 小玖在军训开始前就已经刷完了幸运99，于是他在军训休息时就会觉得很无聊，所以他决定和好朋友悍匪yjh一起制作一个有趣的数对。嘻嘻 他们有一个由 $n$ 个正整数组成的数组 $a$，小玖将选择一个数字 $a_i$，杨某某将选择一个数字 $a_j$。

请计算满足以下所有条件的有趣数对 $(a_i, a_j)$ 的数量： $1 \le i, j \le n$，$i \neq j$;

绝对差值$|a_i - a_j|$必须等于数组中所有数对的最大绝对差值。更确切地说，$|a_i - a_j| = \max_{1 \le p, q \le n} |a_p - a_q|$。

输入

输入由多个测试用例组成。第一行包含一个整数 $t$ ($1 \le t \le 100$)，表示测试用例的数量。测试用例说明如下。

每个测试用例的第一行都包含一个整数 $n$ ($2 \le n \le 10^5$)

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10^5$).

保证所有测试用例的 $n$ 之和不超过$10^5$。

输出

对于每个测试用例，打印一个整数--有趣数对的数量$(a_i, a_j)$。

样例

2
5
6 2 3 8 1
6
7 2 8 3 2 10

2
4

样例解释

第一个样例中，选取 $1$ 和 $8$ 的差的绝对值最大，为 $7$

有趣的数对为$(a_4,a_5)(a_5,a_4)$，所以满足题意的对数为2.

第二个样例，有趣的数对为$(a_2,a_6)(a_6,a_2)(a_5,a_6)(a_6,a_5)$,共四个。