22134번 - Трапецоидная карта и трапеции 다국어

문제

Однажды Антон Сергеевич рассказывал студентам алгоритм построения трапецоидных карт. В качестве разминки он дал им задачу о трапециях. Он нарисовал на доске n отрезков. Длина i-го отрезка равна a_i. Студентам требуется найти количество различных наборов из четырех отрезков, из которых можно составить равнобедренную трапецию ненулевой площади.

Напомним, что равнобедренная трапеция — это четырехугольник, две противоположных стороны которого параллельны, а две других — равны. Пример равнобедренной трапеции приведен на рисунке.

Два набора считаются различными, если существует отрезок, принадлежащий первому набору и не принадлежащий второму. Номера взятых отрезков в каждом наборе должны быть попарно различными.

Помогите студентам найти количество таких наборов.

입력

В первой строке задано число t — столько раз Антон давал своим студентам эту задачу. В следующих 2t cтроках содержится описания всех задач.

Описание каждой задачи состоит из двух строк. В первой строке описания дано число n — количество отрезков, нарисованных на доске. Во второй строке описания задачи дано n целых чисел a_i — их длины (4 ≤ n ≤ 5000, 1 ≤ a_i ≤ 10⁸ для всех i от 1 до n).

Суммарное число всех отрезков во всех задачах не превышает 5000.

출력

Для каждой задачи в отдельной строке выведите одно число — искомое количество наборов.

제한

힌트