축에 평행한 사각형의 경계와 선분의 교점 개수를 구하라. 교점이 유한하면 그 개수를 출력하고, 선분이 경계와 겹쳐 교점이 무한히 많으면 4를 출력한다.
첫 줄에 테스트 수 TTT가 주어진다. 각 테스트는 사각형 (xmin,ymin),(xmax,ymax)(x_{min}, y_{min}), (x_{max}, y_{max})(xmin,ymin),(xmax,ymax)와 선분 (x1,y1)(x_1,y_1)(x1,y1)-(x2,y2)(x_2,y_2)(x2,y2)로 주어진다.
각 테스트마다 교점 개수 또는 무한한 경우 4를 한 줄에 출력한다.