День рождения 2

Как Вам уже известно, Вася увидел выступление Дэвида Коперфилда и решил поразить своих одноклассников собственными фокусами. Вот один из них: Вася предлагает однокласснику умножить число даты его рождения на $12$, а номер месяца - на $31$ и сообщить ему сумму обоих произведений, после чего быстро называет его дату рождения.

Когда к Васе начала выстраиваться очередь и он устал, он попросил Вас написать программу, которая будет показывать этот фокус вместо него. Программ на Васину электронную почту пришло много, да вот незадача: очередь из одноклассников не уменьшается, и теперь Вася просит Вас прислать другую программу, которая поможет ему, избавится от очереди в коридоре и тем самым оправдаться перед директором школы.

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

В первой строке задано единственное число $K$ $(1\le K\le 2\cdot 10^6)$ - количество Васиных одноклассников в очереди. В последующих $K$ строках по одному числу - уже полученная сумма Васиными одноклассниками.

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

Для каждого полученного запроса вывести в отдельной строке день и месяц рождения однокашников Васи в формате ДД/ММ.

Примеры