Автомат городской парковки рассчитывает стоимость стоянки по часовому тарифу.

Тариф устроен так:

• за первый оплаченный час взимается 100 рублей;
• за каждый час со 2-го по 5-й включительно — по 80 рублей;
• за каждый следующий час, начиная с 6-го, — по 50 рублей.

При этом длительность парковки округляется вверх до целого числа часов. Например, если автомобиль находился на парковке 1 минуту, оплата берётся как за 1 час, а если 61 минуту — как за 2 часа.

Дано q независимых запросов. Каждый запрос содержит время въезда и время выезда автомобиля. Для каждого запроса определите итоговую стоимость парковки.

Входные данные

Первая строка содержит одно целое число q — количество запросов.

Каждая из следующих q строк содержит два момента времени t1 и t2 в формате HH:MM, разделённые пробелом:

• t1 — время въезда;
• t2 — время выезда.

Гарантируется, что t1 < t2, и оба момента относятся к одним и тем же суткам.

Выходные данные

Для каждого запроса выведите в отдельной строке одно целое число — стоимость парковки в рублях.

Ограничения

• 1 <= q <= 10^5
• 00:00 <= t1 < t2 <= 23:59
• все запросы независимы
• ввод осуществляется через стандартный ввод
• вывод осуществляется через стандартный вывод

Примеры

Пример 1

Входные данные

1
10:00 10:01

Выходные данные

100

Пример 2

Входные данные

2
10:00 10:01
08:00 09:00

Выходные данные

100
100