Mr. Hikiko is the emperor of a planet called Biku. He got a gift from planet earth which can count time in seconds. Now he wants to make a system which can convert seconds to a time & date format. His idea is to make one like planet earth but a bit simpler. He wants that a month will be exactly 30 days and a year will be 12 months which is 360 days. And the time format will be 12-hour formats. Year counting will be start with year 1 and so on.

Now, Mr. Hikiko hired the best programmer of his planet to do this task. But, this task is still too hard for him. He wants your help. Help him.

Input

Input start with an integer T (1 ≤ T ≤ 105), number of test cases. Each case will contain a number N (0 ≤ N ≤ 1018), the number of seconds passed on planet Biku.

Output

For each case print the time & date for that second in Day/Month/Year Hour:Minute:Second XM format. You don't have to print any extra digit. See sample case to be more clear.