Мудрый король решил ввести новый календарь. "Завтра будет первый день календаря, то есть день \textbf{1} месяца \textbf{1}года \textbf{1}. Каждый год состоит из \textbf{10} месяцев, с \textbf{1} по \textbf{10}, и начинается с \textit{большого месяца}. Обычный год начинается с большого месяца, за которым следует \textit{малый месяц}, затем большой месяц и так далее один за другим. То есть первый месяц большой, второй малый, третий большой, ..., десятый, он же последний, малый. Большой месяц состоит из \textbf{20}дней, а малый месяц из \textbf{19} дней. Однако годы, кратные трем, то есть год \textbf{3}, год \textbf{6}, год \textbf{9} и так далее, состоит из \textbf{10}больших месяцев и ни одного малого." Много лет прошло со дня введения календаря. Для празднования дня тысячелетия (год \textbf{1000}, месяц \textbf{1}, день \textbf{1}) решено было организовать королевскую лотерею, победителями которой станут те, кто прожил столько же дней, какое число выпадет в лотерее. Напишите программу, которая поможет людям вычислить количество дней от их дня рождения до дня тысячелетия. \InputFile Входные данные имеют следующий формат: \textbf{nY_1 M_1 D_1Y_2 M_2 D_2...Y_n M_n D_n} Первая строка задает количество тестов \textbf{n} (\textbf{n} ≤ \textbf{100}). Далее следуют \textbf{n} тестов, каждый из которых представляет собой одну строку с тремя натуральными числами \textbf{Y_i} (\textbf{Y_i} < \textbf{1000}), \textbf{M_i} (\textbf{M_\{i \}}≤ \textbf{10}) и \textbf{D_i} (\textbf{D_i }≤ \textbf{20}), задающих соответственно год, месяц и день рождения некоторого человека в нотации королевского календаря. \OutputFile Для каждой даты роджения следует вывести в отдельной строке количество дней, прошедших со дня рождения (включительно) до дня тысячелетия (не включительно).