Тысячелетие
Мудрый король решил ввести новый календарь. "Завтра будет первый день календаря, то есть день 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 (n ≤ 100). Далее следуют n тестов, каждый из которых представляет собой одну строку с тремя натуральными числами Y_i (Y_i < 1000), M_i (M_{i }≤ 10) и D_i (D_i ≤ 20), задающих соответственно год, месяц и день рождения некоторого человека в нотации королевского календаря.
Выходные данные
Для каждой даты роджения следует вывести в отдельной строке количество дней, прошедших со дня рождения (включительно) до дня тысячелетия (не включительно).