평행사변형 세기

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

평면 위에 정수 좌표를 가진 서로 다른 점 $n$개가 주어진다. 이 점들 중 네 점을 꼭짓점으로 하는 평행사변형의 개수를 구하여라.

정확히 말하면, 네 점에 ${A, B, C, D}$로 이름을 붙였을 때 $AB \parallel CD$이고 $BC \parallel AD$가 되도록 만들 수 있는, 크기가 $4$인 부분집합의 개수를 센다. 주어진 점들 중 어떤 네 점도 한 직선 위에 있지 않다.

입력

첫째 줄에 테스트 케이스의 개수 $t$ ($1 \le t \le 10$)가 주어진다. 이어서 각 테스트 케이스가 주어진다.

각 테스트 케이스의 첫째 줄에는 정수 $n$ ($1 \le n \le 1000$)이 주어진다. 다음 $n$개의 줄에는 각각 한 점의 좌표를 나타내는 두 정수 $x$와 $y$ ($|x|, |y| \le 10^9$)가 공백으로 구분되어 주어진다.

출력

$t$개의 줄을 출력한다. $i$번째 줄에는 $i$번째 테스트 케이스에 대한 평행사변형의 개수를 출력한다.