Как Вам уже известно, Вася увидел выступление Дэвида Коперфилда и решил поразить своих одноклассников собственными фокусами. Вот один из них: Вася предлагает однокласснику умножить число даты его рождения на $12$, а номер месяца - на $31$ и сообщить ему сумму обоих произведений, после чего быстро называет его дату рождения. Когда к Васе начала выстраиваться очередь и он устал, он попросил Вас написать программу, которая будет показывать этот фокус вместо него. Программ на Васину электронную почту пришло много, да вот незадача: очередь из одноклассников не уменьшается, и теперь Вася просит Вас прислать другую программу, которая поможет ему, избавится от очереди в коридоре и тем самым оправдаться перед директором школы. \InputFile В первой строке задано единственное число $K$ $(1 ≤ K ≤ 2·10^6)$ - количество Васиных одноклассников в очереди. В последующих $K$ строках по одному числу - уже полученная сумма Васиными одноклассниками. \OutputFile Для каждого полученного запроса вывести в отдельной строке день и месяц рождения однокашников Васи в формате \texttt{ДД/ММ}.