교차점

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

문제

축에 평행한 사각형의 경계와 선분의 교점 개수를 구하라. 교점이 유한하면 그 개수를 출력하고, 선분이 경계와 겹쳐 교점이 무한히 많으면 4를 출력한다.

입력

첫 줄에 테스트 수 TT가 주어진다. 각 테스트는 사각형 (xmin,ymin),(xmax,ymax)(x_{min}, y_{min}), (x_{max}, y_{max})와 선분 (x1,y1)(x_1,y_1)-(x2,y2)(x_2,y_2)로 주어진다.

출력

각 테스트마다 교점 개수 또는 무한한 경우 4를 한 줄에 출력한다.