좌표 평면에 선분 모양의 대나무가 개 있다. 번 대나무의 양 끝점은 와 이다. 대나무는 서로 겹칠 수 있다.
직선 을 따라 대나무를 벤다. 대나무가 끝점이 아닌 점에서 이 직선과 만나면 두 조각으로 나뉜다. 끝점에서만 만나거나 만나지 않으면 나뉘지 않는다.
두 조각으로 나뉘는 대나무의 수를 구하여라.
입력은 다음과 같은 형식으로 주어진다.
각 테스트케이스마다 두 조각으로 나뉘는 대나무의 수를 한 줄에 출력한다.
는 테스트케이스의 수이다.
각 테스트케이스는 다음과 같은 형식으로 주어진다.
은 대나무의 수이다. 이후 개의 줄에 각 대나무의 양 끝점 좌표가 주어진다.
