사다리꼴 지도와 사다리꼴

어느 날 안톤 세르게예비치가 학생들에게 사다리꼴 지도를 만드는 알고리즘을 설명했다. 워밍업으로 그는 사다리꼴에 관한 문제를 냈다. 그는 칠판에 n개의 선분을 그렸다. i번째 선분의 길이는 ai이다. 학생들은 네 선분으로 이루어진 서로 다른 집합 중에서 넓이가 0이 아닌 등변사다리꼴을 만들 수 있는 것의 개수를 구해야 한다.

등변사다리꼴은 두 마주 보는 변이 평행하고 나머지 두 변의 길이가 같은 사각형이다. 등변사다리꼴의 예가 그림에 나와 있다.

두 집합이 다르다는 것은 첫 번째 집합에 속하지만 두 번째 집합에는 속하지 않는 선분이 존재한다는 뜻이다. 각 집합에서 고른 선분의 번호는 서로 달라야 한다.

학생들이 그러한 집합의 개수를 구하도록 도와라.

첫째 줄에 안톤이 학생들에게 이 문제를 낸 횟수 t가 주어진다. 다음 2t개 줄에 모든 문제의 설명이 들어 있다.

각 문제의 설명은 두 줄로 이루어진다. 설명의 첫째 줄에는 칠판에 그려진 선분의 개수 n이 주어진다. 설명의 둘째 줄에는 n개의 정수 ai가 주어지며, 이는 선분의 길이이다 (4 ≤ n ≤ 5000, 1 ≤ ai ≤ 108, 모든 i에 대해 1 ≤ i ≤ n).

모든 문제에 등장하는 선분의 총 개수는 5000을 넘지 않는다.

각 문제에 대해 한 줄에 하나씩, 구하는 집합의 개수를 출력한다.