e-olymp
Задачи

Тысячелетие

Тысячелетие

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

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

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

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

n
Y1 M1 D1
Y2 M2 D2
...
Yn Mn Dn

Первая строка задает количество тестов n (n100). Далее следуют n тестов, каждый из которых представляет собой одну строку с тремя натуральными числами Yi (Yi < 1000), Mi (Mi 10) и Di (Di20), задающих соответственно год, месяц и день рождения некоторого человека в нотации королевского календаря.

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

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

Лимит времени 2 секунды
Лимит использования памяти 64 MiB
Входные данные
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
Выходные данные
196470
128976
59710
160715
252
128977
59712
1
Источник ACM ICPC Asia Regional Contest 2012 Tokyo