CFCF2196B.Another Problem about Beautiful Pairs

普及+/提高

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

在数组 $a$ 中，如果下标对 $i$ ， $j$ 满足以下条件：

请计算数组 $a$ 中美丽对的数量。

每组测试数据包含多组测试用例。第一行为测试用例数 $t$ （ $1 \le t \le 10^4$ ）。

每个测试用例的第一行为一个整数 $n$ （ $2 \le n \le 2 \cdot 10^5$ ）。

每个测试用例的第二行为 $n$ 个整数 $a_i$ （ $1 \le a_i \le 10^9$ ）。

额外输入限制：

对于每个测试用例，输出一个整数，表示该测试用例中美丽对的数量。

输入#1

4
5
1 1 2 100 4
6
2 2 1 1 2 2
10
1 1 2 3 4 1 1 7 3 9
2
1000000000 1000000000

输出#1

在第一个样例中，有 $3$ 个美丽对：( $1, 2$ )、( $1, 3$ ) 和 ( $1, 5$ )。

在第二个样例中，有 $7$ 个美丽对：( $1, 3$ )、( $1, 5$ )、( $2, 4$ )、( $2, 6$ )、( $3, 4$ )、( $3, 5$ ) 和 ( $4, 6$ )。