Магические часы (Basic)

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

문제

Ученые из Пилтовера заполучили очень загадочные магические часы. Странный ход стрелок натолкнул их на мысль, что в этих часах могут быть зашифрованы важные сведения.

Часы состоят из циферблата на 6012=72060 \cdot 12 = 720 делений, пронумерованных от 00 до 719719 по часовой стрелке включительно, а также, собственно, из минутной и часовой стрелок. Каждую минуту минутная стрелка проходит 1212 делений, а часовая --- 11. Таким образом, на обычных часах с таким устройством за один час, то есть за 6060 минут, минутная стрелка проходит весь круг, а часовая --- 112\frac{1}{12}-ю круга.

Странность часов заключается в том, что когда на очередном тике минутная стрелка должна обогнать или догнать часовую, она телепортируется в начало. Таким образом, если минутная стрелка указывает на деление номер mm, а часовая --- на hh, и расстояние между ними равно d=(hm)mod720d = (h - m) \bmod 720 делений, то если 0<d<120 < d < 12, в конце следующей минуты минутная стрелка окажется на нулевом делении (тогда как часовая спокойно продолжит свой ход).

Хеймердингер выдвинул qq теорий относительно природы и способностей таких часов, и для проверки ii-й теории нужно научиться отвечать, через сколько времени стрелки из состояния s_i,1s\_{i, 1} перейдут в состояние s_i,2s\_{i, 2}.

입력

В первой строке ввода через пробел дано целое число qq --- количество запросов (1q20001 \leqslant q \leqslant 2000).

В ii-й из следующих qq строк дано описание ii-го запроса, состоящее из четырех целых чисел h_1h\_1, m_1m\_1, h_2h\_2 и m_2m\_2, разделенных пробелами --- номеров делений, на которые указывают часовая и минутная стрелка в начальном и конечном состояниях, соответственно (0h_1,2,m_1,2<7200 \leqslant h\_{1,2}, m\_{1,2} < 720).

출력

Выведите qq строк --- ответы на все запросы, каждый в своей строке.

В качестве ответа на запрос выведите минимальное количество минут, спустя которое часы перейдут из состояния (h_1,m_1)(h\_1, m\_1) в состояние (h_2,m_2)(h\_2, m\_2), либо <<-1>> (без кавычек), если часы никогда не придут во второе состояния, находясь изначально в первом.