K자 모양 도형

시간 제한: 3000 ms. 메모리 제한: 1024 MB.

평면 위의 세 선분이 다음 조건을 모두 만족하면, 이 세 선분을 K자 모양 도형이라고 정의한다.

• 세 선분 중 두 선분이 공통 끝점을 가진다.
• 이 공통 끝점은 세 번째 선분의 끝점이 아니라 내부에 있다.
• 두 선분은 세 번째 선분을 기준으로 같은 쪽에 놓여 있다.
• 세 선분은 어느 두 개도 한 직선 위에 있지 않다.

$\{AB,CD,CE\}$	$\{AB,CD,CE\}$	$\{AB,CD,CE\}$	$\{AB,CD,CE\}$	$\{AB,CD,CE\}$	$\{AB,CD,EF\}$	$\{AB,AC,AD\}$
유효한 K자 모양 도형			유효하지 않은 K자 모양 도형

평면 위에 n개의 선분이 주어진다. 이 중에서 K자 모양 도형을 이루는 세 선분의 묶음 개수를 구하라.

각 입력은 여러 개의 테스트 케이스로 이루어진다. 첫째 줄에 테스트 케이스의 개수 $t$ ($1 \le t \le 3333$)가 주어지고, 그 뒤에 각 테스트 케이스가 이어진다.

각 테스트 케이스의 첫째 줄에는 선분의 개수 $n$ ($3 \le n \le 1000$)이 주어진다.

이어지는 $n$개의 줄 중 $i$번째 줄에는 $i$번째 선분의 양 끝점 좌표 $x_{i,1}$, $y_{i,1}$, $x_{i,2}$, $y_{i,2}$ 네 정수가 주어진다 ($-10^6 \le x_{i,1}, y_{i,1}, x_{i,2}, y_{i,2} \le 10^6$). 모든 선분의 길이는 양수이다. 같은 선분이 여러 번 주어질 수 있다.

모든 테스트 케이스의 $n$을 합치면 $10^4$를 넘지 않는다.

각 테스트 케이스마다 K자 모양 도형을 이루는 세 선분의 묶음 개수를 정수 하나로 출력한다.