Магические часы (Basic)
면접 대비시간 제한2초메모리 제한1024 MB
분침이 시침과 12칸 이내로 가까워지면 0번 칸으로 순간이동하는 시계에서, 목표 상태에 도달하는 최소 분을 구하거나 불가능하면 -1을 출력한다.
문제
Ученые из Пилтовера заполучили очень загадочные магические часы. Странный ход стрелок натолкнул их на мысль, что в этих часах могут быть зашифрованы важные сведения.
Часы состоят из циферблата на делений, пронумерованных от до по часовой стрелке включительно, а также, собственно, из минутной и часовой стрелок. Каждую минуту минутная стрелка проходит делений, а часовая --- . Таким образом, на обычных часах с таким устройством за один час, то есть за минут, минутная стрелка проходит весь круг, а часовая --- -ю круга.
Странность часов заключается в том, что когда на очередном тике минутная стрелка должна обогнать или догнать часовую, она телепортируется в начало. Таким образом, если минутная стрелка указывает на деление номер , а часовая --- на , и расстояние между ними равно делений, то если , в конце следующей минуты минутная стрелка окажется на нулевом делении (тогда как часовая спокойно продолжит свой ход).
Хеймердингер выдвинул теорий относительно природы и способностей таких часов, и для проверки -й теории нужно научиться отвечать, через сколько времени стрелки из состояния перейдут в состояние .
입력
В первой строке ввода через пробел дано целое число --- количество запросов ().
В -й из следующих строк дано описание -го запроса, состоящее из четырех целых чисел , , и , разделенных пробелами --- номеров делений, на которые указывают часовая и минутная стрелка в начальном и конечном состояниях, соответственно ().
출력
Выведите строк --- ответы на все запросы, каждый в своей строке.
В качестве ответа на запрос выведите минимальное количество минут, спустя которое часы перейдут из состояния в состояние , либо <<-1>> (без кавычек), если часы никогда не придут во второе состояния, находясь изначально в первом.