What Is the Time?

Rihan has an analog clock with no numbers $1, 2, ..., 12$, or any indicator that can tell what the time is. So he had a plan. Another device he had, which had numbers $1, 2, ..., 12$, was arranged in a clockwise circle, and Rihan placed his watch at the middle. He thought now he could tell the time exactly. But the problem is, the machine rotates counter-clockwise. Rihan therefore found an equation indicating the relationship between clock speed and machine's velocity. The equation is: $2M-3C =0$ (here $M$ is the velocity of machine and $C$ is the velocity of clockwise).

Now, Rihanna wants to create a computer program so that if the time input is given according to the number of indicators of the machine, it will output the correct time. As you're a programmer, can you help Rihan creating a program for him?

Input

$T$- number of testcases

$\texttt{HH:MM:SS}$ - $HH=hours$, $MM=minutes$, $SS=seconds$ - for each testcase

Constraints

• $1 \le T \le 100$

• $1 \le HH \le 12$

• $0 \le MM \le 59$

• $0 \le SS \le 59$

Output

Print the correct time in the format of $\texttt{HH:MM:SS}$

It is necessary to print 01 instead of 1. Output should be printed for every testcase separating by a newline.

Sample

Input	Output
2 06:30:30 12:00:00	06:30:30 12:00:00