Хоссам проснулся, ему стало скучно, и поэтому он решил придумать интересный массив, позвав своего друга Хазема.
Сейчас у них есть массив \(a\), состоящий из \(n\) положительных целых чисел. Хоссам выберет число \(a_i\), Хазем выберет число \(a_j\).
Посчитайте количество интересных пар \((a_i, a_j)\), удовлетворяющих всем следующим условиям:
Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит одно целое число \(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)\)
В первом наборе есть две интересные пары:
Во втором наборе есть четыре интересные пары:
2 5 6 2 3 8 1 6 7 2 8 3 2 10
2 4
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач