Problem4550--鸡兔同笼(问动物总数)

4550: 鸡兔同笼(问动物总数)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

一个笼子里面关了鸡和兔子(鸡有 $2$ 只脚,兔子有 $4$ 只脚,没有例外)。
已经知道了笼子里面脚的总数 $a$,问笼子里面至少有多少只动物,至多有多少只动物。

Input

第 $1$ 行是测试数据的组数 $n$,后面跟着 $n$ 行输入。
每组测试数据占 $1$ 行,每行一个正整数 $a\ (a < 32768)$。

Output

输出包含 $n$ 行,每行对应一个输入,包含两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用一个空格分开,如果没有满足要求的答案,则输出两个 $0$。

Sample 1 Input

2
3
20

Sample 1 Output

0 0
5 10

Source/Category

基础算法 4.9.暴力