说明

时间限制：1 Sec 内存限制：256 MB 输入文件：leg.in 输出文件：leg.out

小明经营着一家农场，农场里只有牛和鸡，没有其他动物。

佳佳想知道农场里一共有多少只动物。小明说：我的农场里动物们的腿的总数是 $n$，你知道最少和最多分别有几只动物吗？

请你帮帮佳佳。已知：每头牛有 $4$ 条腿，每只鸡有 $2$ 条腿。

输入格式

第一行为一个整数 $t$，表示有 $t$ 组询问；

接下来有 $t$ 行，第 $i$ 行为第 $i$ 组询问，为一个正整数 $n$。

输出格式

$t$ 行，第 $i$ 行为对第 $i$ 组询问的回答，为一个空格分隔的两个整数，分别表示至少和最多有多少只动物。

样例

样例 1

3
2
6
8

1 1
2 3
2 4

数据范围

$1 \le t \le 100$

$2 \le n \le 10^5$，保证 $n$ 为偶数。