一个笼子里面关了鸡和兔子（鸡有2 只脚，兔子有4 只脚，没有任何例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。

### 输入格式:

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

### 输出格式:

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

### 输入样例:


in
2
3
20


### 输出样例:

out
0 0
5 10







答案：若无答案欢迎评论