题目描述
XJ和BSK在一起做游戏，他们有一个正整数数组a，XJ选择一个数字ai，BSK选择一个数字aj。
请计算满足以下所有条件的有趣数对（ai,aj)的数量：1<=i,j<=n,i,i!=j；
绝对差值|ai-aj|必须等于数组中所有数对的最大绝对差值，更确切的说，|ai-aj|=max1<=p,q<=n|ap-aq|。
输入
输入由多个测试用例组成。第一行包含一个整数 (1≤t≤100)，表示测试用例的数量。测试用例说明如下。
每个测试用例的第一行都包含一个整数n(2≤n≤10^5)。
每个测试用例的第二行包含 n 个整数a1,a2,a3,.......an(1< = ai< = 10^5)。
输出
对于每个测试用例，打印一个整数表示有趣数对的数量(ai,aj)。
提示
在第一个样例中选取1和8的差值的绝对值最大，为7。
有趣数对为(a4,a5),(a5,a4),所以你的程序输出2。