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

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

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

Вхідні дані

У першому рядку задано єдине число $K$ $(1\le K\le 2\cdot 10^6)$ - кількість Васіних однокласників у черзі. У наступних $K$ рядках по одному числу - вже отримана сума Васіними однокласниками.

Вихідні дані

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

Приклади