Ученые из Пилтовера заполучили очень загадочные магические часы. Странный ход стрелок натолкнул их на мысль, что в этих часах могут быть зашифрованы важные сведения.
Часы состоят из циферблата на 60⋅12=720 делений, пронумерованных от 0 до 719 по часовой стрелке включительно, а также, собственно, из минутной и часовой стрелок. Каждую минуту минутная стрелка проходит 12 делений, а часовая --- 1. Таким образом, на обычных часах с таким устройством за один час, то есть за 60 минут, минутная стрелка проходит весь круг, а часовая --- 121-ю круга.
Странность часов заключается в том, что когда на очередном тике минутная стрелка должна обогнать или догнать часовую, она телепортируется в начало. Таким образом, если минутная стрелка указывает на деление номер m, а часовая --- на h, и расстояние между ними равно d=(h−m)mod720 делений, то если 0<d<12, в конце следующей минуты минутная стрелка окажется на нулевом делении (тогда как часовая спокойно продолжит свой ход).
Хеймердингер выдвинул q теорий относительно природы и способностей таких часов, и для проверки i-й теории нужно научиться отвечать, через сколько времени стрелки из состояния s_i,1 перейдут в состояние s_i,2.
В первой строке ввода через пробел дано целое число q --- количество запросов (1⩽q⩽2000).
В i-й из следующих q строк дано описание i-го запроса, состоящее из четырех целых чисел h_1, m_1, h_2 и m_2, разделенных пробелами --- номеров делений, на которые указывают часовая и минутная стрелка в начальном и конечном состояниях, соответственно (0⩽h_1,2,m_1,2<720).
Выведите q строк --- ответы на все запросы, каждый в своей строке.
В качестве ответа на запрос выведите минимальное количество минут, спустя которое часы перейдут из состояния (h_1,m_1) в состояние (h_2,m_2), либо <<-1>> (без кавычек), если часы никогда не придут во второе состояния, находясь изначально в первом.