题目描述

咕噜和他的朋友 A 一起创造一个有趣的数组。
现在，他们有一个由 n 个正整数组成的数组 a，咕噜将在数组 a 中选择一个数字 aᵢ，A 将选择一个数字 aⱼ。

我们要计算满足以下所有条件的 有趣数对 (aᵢ, aⱼ) 的数量：

1. 1 ≤ i, j ≤ n
2. i ≠ j
3. 绝对差值 |aᵢ − aⱼ| 必须等于数组中所有数对的最大绝对差值。

输入格式

输入由多个测试用例组成。
第一行包含一个整数 t（1 ≤ t ≤ 100），表示测试用例的数量。

每个测试用例的第一行包含一个整数 n（2 ≤ n ≤ 10⁵）。
每个测试用例的第二行包含 n 个整数 a₁, a₂, …, aₙ（1 ≤ aᵢ ≤ 10⁵）。

保证所有测试用例中 n 的总和不超过 10⁵。

输出格式

对于每个测试用例，输出一个整数，表示有趣数对 (aᵢ, aⱼ) 的数量。

输入样例 #1

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

输出样例 #1

2  
4