Вам дан массив
A из
N чисел. Найдите количество различных пар (
i, j), таких, что
j>=i и
A[i] = A[j].
Формат входных данных
Первая строка входных данных содержит количество тестовых случаев
T. Каждый тестовый случай состоит из двух строк, первая строка - число
N, за ней следует строка, состоящая из
N целых чисел, которые являются элементами массива
A.
Ограничения
1 <= T <= 10
1 <= N <= 106
-106 <= A[i] <= 106
0 <= i < N
Формат выходных данных
Для каждого тестового случая выведите количество различных пар.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
4
1 2 3 4
3
1 2 1
5
1 1 1 1 1
|
4
4
15
|