游客 Signup | Login
中文 | En

2036 - C hicken and rabbit s

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 32 MB
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

Examples

Input Format

2
3
20

Output Format

0 0
5 10