eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Тысячелетие

Тысячелетие

Лимит времени 2 секунды
Лимит использования памяти 64 MiB

Мудрый король решил ввести новый календарь. "Завтра будет первый день календаря, то есть день 1 месяца 1 года 1. Каждый год состоит из 10 месяцев, с 1 по 10, и начинается с большого месяца. Обычный год начинается с большого месяца, за которым следует малый месяц, затем большой месяц и так далее один за другим. То есть первый месяц большой, второй малый, третий большой, ..., десятый, он же последний, малый. Большой месяц состоит из 20 дней, а малый месяц из 19 дней. Однако годы, кратные трем, то есть год 3, год 6, год 9 и так далее, состоит из 10 больших месяцев и ни одного малого."

Много лет прошло со дня введения календаря. Для празднования дня тысячелетия (год 1000, месяц 1, день 1) решено было организовать королевскую лотерею, победителями которой станут те, кто прожил столько же дней, какое число выпадет в лотерее. Напишите программу, которая поможет людям вычислить количество дней от их дня рождения до дня тысячелетия.

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

Входные данные имеют следующий формат:

nY_1 M_1 D_1Y_2 M_2 D_2...Y_n M_n D_n

Первая строка задает количество тестов n (n100). Далее следуют n тестов, каждый из которых представляет собой одну строку с тремя натуральными числами Y_i (Y_i < 1000), M_i (M_{i }10) и D_i (D_i 20), задающих соответственно год, месяц и день рождения некоторого человека в нотации королевского календаря.

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

Для каждой даты роджения следует вывести в отдельной строке количество дней, прошедших со дня рождения (включительно) до дня тысячелетия (не включительно).

Пример

Входные данные #1
8
1 1 1
344 3 1
696 5 1
182 9 5
998 8 7
344 2 19
696 4 19
999 10 20
Выходные данные #1
196470
128976
59710
160715
252
128977
59712
1
Источник ACM ICPC Asia Regional Contest 2012 Tokyo