HZNUOJ

Chicken and rabbits

Tags:   
Time Limit:  1 s      Memory Limit:   32 MB
Submission:549     AC:283     Score:83.35

Description

Chicken and rabbits are in a same cage. As we all know, chicken has two legs but rabbit has four. Now we know the number of legs in the cage is A, please tell me how many animals may in the cage at least and at most.

Input

The first line of the input contains the number of test cases in the file. Each test case that follows consists of one lines. each case contains only one integer numbers A specifying the total legs in the cage.

Output

For each test case, print a line contains the answer.

Samples

input
2 3 20
output
0 0 5 10

Source

20100831湖工大校赛