마법 시계 (Basic)

필트오버의 학자들이 아주 신비로운 마법 시계를 손에 넣었다. 바늘이 이상하게 움직여서, 이 시계에 중요한 정보가 암호화되어 있을 수 있다고 그들은 생각했다.

시계의 문자판에는 $60 \cdot 12 = 720$개의 눈금이 있고, 시계 방향으로 $0$부터 $719$까지 번호가 매겨져 있다. 시계에는 분침과 시침도 있다. 분침은 1분마다 12눈금씩 움직이고, 시침은 1눈금씩 움직인다. 따라서 일반적인 시계에서는 한 시간(60분) 동안 분침이 문자판을 한 바퀴 돌고, 시침은 원의 $\frac{1}{12}$만큼 움직인다.

이 시계에는 특이한 점이 하나 있다. 어떤 틱에서 분침이 시침을 앞지르거나 따라잡아야 하면, 분침은 시작 눈금으로 순간이동한다. 구체적으로, 분침이 눈금 $m$을, 시침이 $h$를 가리키고 두 바늘 사이의 거리가 $d = (h - m) \bmod 720$ 눈금이라고 하자. 이때 $0 < d < 12$이면, 다음 1분이 끝날 때 분침은 $0$번 눈금에 있게 된다. 시침은 평소처럼 계속 움직인다.

헤이머딩거는 이런 시계의 본질과 능력에 관한 이론을 $q$개 세웠다. $i$번째 이론을 검증하려면, 두 바늘이 상태 $s_{i,1}$에서 상태 $s_{i,2}$로 가기까지 몇 분이 걸리는지 구해야 한다.

첫 줄에 질의의 개수 $q$가 주어진다 ($1 \leqslant q \leqslant 2000$). 이어지는 $q$개의 줄에는 각각 정수 네 개 $h_1$, $m_1$, $h_2$, $m_2$가 공백으로 구분되어 주어진다. 이 값들은 각각 초기 상태와 최종 상태에서 시침과 분침이 가리키는 눈금 번호이다 ($0 \leqslant h_{1,2}, m_{1,2} < 720$).

각 질의의 답을 한 줄에 하나씩, 총 $q$줄로 출력한다. 답은 시계가 상태 $(h_1, m_1)$에서 상태 $(h_2, m_2)$로 가기까지 걸리는 최소 분 수이다. 처음 상태에서 출발해도 두 번째 상태에 끝내 도달하지 못하면 -1을 출력한다.