一个笼子里面关了鸡和兔子（鸡有 $2$ 只脚，兔子有 $4$ 只脚，没有例外）。

已经知道了笼子里面脚的总数 $a$，问笼子里面至少有多少只动物，至多有多少只动物。

输入格式

第一行包含整数 $n$，表示共有 $n$ 组数据。

每组数据占 $1$ 行，每行一个正整数 $a$。

输出格式

输出包含 $n$ 行，每行对应一个输入，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开。

如果没有满足要求的答案，则输出两个 $0$。

数据范围

$1 \le n \le 100$,
$0 < a < 32768$

输入样例：

2
3
20

输出样例：

0 0
5 10