사다리꼴 개수 세기

이 문제에서 사다리꼴은 평행한 변의 쌍이 정확히 하나인 볼록 사각형을 뜻한다. 평행하지 않은 두 변의 길이가 같으면 그 사다리꼴을 등변사다리꼴이라고 한다.

길이가 제각각인 나무 막대가 여러 개 있다. 이 중 정확히 네 개를 골라 등변사다리꼴의 네 변으로 만들려고 한다. 이것이 가능한 막대 네 개의 조합은 몇 가지인가? 길이가 같은 막대라도 서로 다른 막대로 센다. 막대를 구부리거나 부러뜨려 여러 조각으로 나눌 수는 없다.

첫 줄에 테스트 케이스의 개수 $T$가 주어진다. 각 테스트 케이스는 두 줄로 이루어진다. 첫 줄에는 막대의 개수 $N$이, 둘째 줄에는 $N$개의 정수 $L_i$가 주어진다. $L_i$는 $i$번째 막대의 길이이다.

각 테스트 케이스마다 Case #x: y 형식으로 한 줄을 출력한다. $x$는 1부터 시작하는 테스트 케이스 번호이고, $y$는 위에서 설명한 등변사다리꼴을 만들 수 있는 서로 다른 막대 네 개의 조합 수이다.

$1 \le T \le 100$.

$1 \le L_i \le 10^9$.

예제 케이스 #1에서는 다섯 개의 막대 중 네 개를 고르는 방법이 다섯 가지이고, 그 어느 조합으로도 등변사다리꼴을 만들 수 있다.

예제 케이스 #2에서는 {1, 1, 3, 5}에 길이가 같은 막대가 두 개 있지만, 이 조합으로는 등변사다리꼴을 만들 수 없다.

예제 케이스 #3에서는 {2, 2, 3, 3}으로 직사각형을 만들 수 있다. 하지만 이 문제에서 직사각형은 등변사다리꼴로 보지 않는다.