Stan is a sincere kid. His dad asked him to complete his home work and tell him the total time in which he completed his work. Stan noted down the number of seconds in which he completed his home work, but he wants to tell the time to his dad in the following format: Hours Minutes Seconds

Can you do this for him?

Input

First line will contain "T" the number of test cases. Each of the next "T" lines will contain an integer "A" denoting the number of seconds in which he completed his task.

Output

For each test case "T" print the time in the format "Hours Minutes Seconds" in a single line

Constraints

1 <= T <= 10^4

0 <= A <= 10^9

Example

Input:
5
5
65
1
0
10567

Output:
0 0 5
0 1 5
0 0 1
0 0 0
2 56 7