Hossam 醒来感到无聊,所以他决定和他的朋友 Hazem 创建一个有趣的数组。
现在,他们有一个由 $$$n$$$ 正整数组成的数组 $$$a$$$,Hossam 将选择一个数字 $$$a_i$$$,Hazem 将选择一个数字 $$$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)$$$ 的数量。
示例
输入 #1
2 5 6 2 3 8 1 6 7 2 8 3 2 10
输出 #1
2 4
注意
在第一个示例中,两种方式是:
- Hossam 选择第四个数字 $$$8$$$,Hazem 选择第五个数字 $$$1$$$。
- Hossam 选择第五个数字 $$$1$$$,Hazem 选择第四个数字 $$$8$$$。
在第二个示例中,四种方式是:
- Hossam 选择第二个数字 $$$2$$$,Hazem 选择第六个数字 $$$10$$$。
- Hossam 选择第六个数字 $$$10$$$,Hazem 选择第二个数字 $$$2$$$。
- Hossam 选择第五个数字 $$$2$$$,Hazem 选择第六个数字 $$$10$$$。
- Hossam 选择第六个数字 $$$10$$$,Hazem 选择第五个数字 $$$2$$$。