수평으로 보이는 선분

평면 위에 서로 겹치지 않는(어떤 두 선분도 공통점을 가지지 않는) 수직 선분들의 집합이 주어진다.

두 선분을 잇는 수평 선분을 그을 수 있고 그 수평 선분이 다른 어떤 수직 선분과도 공통점을 가지지 않으면, 두 선분은 서로 수평으로 보인다고 한다. 서로 다른 세 수직 선분에서 세 쌍이 모두 서로 수평으로 보이면, 이 세 선분은 하나의 선분 삼각형을 이룬다.

각 데이터 집합마다 수직 선분들의 정보를 읽고, 그 안에 선분 삼각형이 몇 개 있는지 세어라.

첫째 줄에는 데이터 집합의 개수를 나타내는 양의 정수 $d$가 주어지며, $1 \le d \le 20$이다. 그다음에 각 데이터 집합이 이어진다.

각 데이터 집합의 첫째 줄에는 수직 선분의 개수를 나타내는 정수 $n$이 주어지며, $1 \le n \le 8000$이다. 이어지는 $n$개의 줄에는 각각 세 개의 음이 아닌 정수 $y_i'$, $y_i''$, $x_i$가 공백 하나로 구분되어 주어진다. 이는 각각 $i$번째 선분의 아래쪽 끝점의 $y$좌표, 위쪽 끝점의 $y$좌표, 그리고 $x$좌표이다. 좌표는 $0 \le y_i' < y_i'' \le 8000$과 $0 \le x_i \le 8000$을 만족하며, 선분들은 서로 겹치지 않는다.

정확히 $d$개의 줄을 출력한다. $i$번째 줄에는 $i$번째 데이터 집합에 들어 있는 선분 삼각형의 개수를 나타내는 정수 하나를 출력한다.