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