시계

한 의뢰인, 아마 사설 탐정인 듯한 사람이 시계 수리점에 형편없는 상태의 시계를 가져왔다. 시계가 멈춰 있을 뿐만 아니라, 누군가 페인트를 쏟아서 문자판 전체가 보이지도 않는다. 의뢰인은 시계가 몇 시에 멈췄는지 알아내 달라고 부탁했다. 문자판이 전부 보이지 않으므로, 당신과 의뢰인은 시계가 멈춘 순간 있을 수 있었던 바늘 위치의 가짓수를 구하기로 합의했다.

문자판은 원이며, 0부터 59까지 1 간격으로 분 눈금이 새겨져 있다. 시계에는 시침과 분침만 있다. 매 순간 각 바늘은 정확히 어떤 눈금 위에 있다. 각 시간에는 5개의 눈금이 대응한다. 0분부터 11분까지는 시침이 그 시간의 첫 번째 눈금에, 12분부터 23분까지는 두 번째 눈금에, 24분부터 35분까지는 세 번째 눈금에, 36분부터 47분까지는 네 번째 눈금에, 48분부터 59분까지는 다섯 번째 눈금에 있다. 예를 들어 지금이 3:30이면 분침은 30번 눈금에, 시침은 17번 눈금에 있다.

넘겨받은 시계는 쏟아진 페인트 때문에 어떤 부채꼴 안쪽 문자판의 일부만 보인다. 시계가 멈춘 순간 있을 수 있었던 바늘 위치의 서로 다른 가짓수를 구하라.

그림은 예제의 질의를 보여준다.

첫째 줄에 질의의 수 q가 주어진다 (1 ≤ q ≤ 1000). 다음 q개 줄에 질의가 한 줄에 하나씩 주어진다.

각 질의는 네 정수 a, b, h, m으로 주어지며 공백으로 구분된다 (0 ≤ a, b ≤ 59). 이는 보이는 값의 구간을 나타낸다. 즉, 분침이 a번째 분부터 b번째 분까지 지나는 문자판 부분만 보인다. a ≤ b이면 구간 [a; b]가 보이고, b < a이면 구간 [a; 59] ∪ [0; b]가 보인다.

h는 시침의 위치를 나타낸다. h = −1이면 시침이 보이지 않는다. 그렇지 않으면 h는 위에서 설명한 a부터 b까지의 구간에 속한다. m도 같은 방식으로 분침의 위치를 나타낸다.

각 질의마다 한 줄에 정수 하나를 출력한다. 이는 시계가 멈춘 순간 있을 수 있었던 바늘 위치의 가짓수이다.