북서풍

강한 북서풍이 불고 있습니다. 이는 동쪽과 남쪽 사이의 모든 방향(정동쪽과 정남쪽 포함)으로는 항해할 수 있지만, 북쪽이나 서쪽 방향으로는 항해할 수 없다는 뜻입니다.

작은 섬이 여러 개 있는 바다가 있습니다. 각 섬은 좌표평면 위의 한 점으로 나타낼 수 있으며, $y$좌표가 커지는 방향이 북쪽, $x$좌표가 커지는 방향이 동쪽입니다.

두 섬 중 한 섬에서 다른 섬으로 북서풍을 타고 항해할 수 있으면 그 두 섬의 쌍을 셀 수 있습니다. 북서풍을 타고 오갈 수 있는 섬의 쌍의 개수를 구하는 프로그램을 작성하세요.

첫째 줄에 테스트 케이스의 개수 $T$가 주어집니다.

각 테스트 케이스의 첫째 줄에는 섬의 수 $n$ ($1 \le n \le 75\,000$)이 주어집니다. 이어지는 $n$개의 줄에는 각 섬의 좌표 $x_i$와 $y_i$가 공백으로 구분되어 주어집니다 ($-10^9 \le x_i, y_i \le 10^9$). 서로 다른 두 섬이 같은 좌표를 갖는 경우는 없습니다.

각 테스트 케이스마다 북서풍을 타고 오갈 수 있는 섬의 쌍의 개수를 한 줄에 하나씩 출력합니다.