题目描述

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)$ 的数量。

说明/提示

在第一个样例中，有两种方式：

• Hossam 选择第四个数字 $8$，Hazem 选择第五个数字 $1$。
• Hossam 选择第五个数字 $1$，Hazem 选择第四个数字 $8$。

在第二个样例中，有四种方式：

• Hossam 选择第二个数字 $2$，Hazem 选择第六个数字 $10$。
• Hossam 选择第六个数字 $10$，Hazem 选择第二个数字 $2$。
• Hossam 选择第五个数字 $2$，Hazem 选择第六个数字 $10$。
• Hossam 选择第六个数字 $10$，Hazem 选择第五个数字 $2$。

由 ChatGPT 4.1 翻译

样例

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

2
4