Годинники
Один із клієнтів — здається, приватний детектив — приніс у годинникову майстерню годинник у жахливому стані. Не лише те, що вони стоять, але й хтось залив їх фарбою так, що видно не весь циферблат. Клієнт попросив вас з'ясувати, о котрій годині годинник зупинився. Оскільки циферблат видно не повністю, ви з клієнтом домовилися визначити кількість можливих положень стрілок, які могли бути на годиннику в момент зупинки.
Циферблат являє собою коло, на яке нанесені хвилинні поділи від 0 до 59 з кроком один. У годинника є тільки годинникова і хвилинна стрілка. У кожний момент кожна стрілка знаходиться точно на якомусь поділі. Кожній годині відповідають 5 поділів. З нульової по 11 хвилину включно годинникова стрілка знаходиться на першому поділі години, з 12 по 23 — на другому, з 24 по 35 — на третьому, з 36 по 47 — на четвертому, з 48 по 59 — на п'ятому. Наприклад, якщо зараз 3:30, то хвилинна стрілка знаходиться на 30 поділі, а годинникова — на 17.
У переданих вам годинах через пролиту на них фарбу залишилася видна тільки частина циферблата всередині деякого сектора. Визначте кількість різних варіантів положення стрілок, яке могло бути на годиннику, коли вони зупинилися.
На картинці показані запити з прикладу.
Вхідні дані
У першому рядку знаходиться кількість запитів q (1 ≤ q ≤ 1000). Далі слідують запити по одному в рядку.
Кожен запит задається чотирма цілими числами 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 аналогічним чином відповідає за положення хвилинної стрілки.
Вихідні дані
Для кожного запиту на окремому рядку виведіть єдине ціле число — кількість варіантів положення стрілок, які могли бути на годиннику в момент зупинки.