该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Polycarp 在收银台需要恰好支付 $n$ 个 burles。他只有两种面值的硬币：$1$ burle 和 $2$ burles。

Polycarp 对两种硬币同样喜欢，因此他不希望使用某一种硬币的数量比另一种多太多。更严格地说，他希望在满足总金额恰好为 $n$ 的前提下，使得使用的 $1$ burle 硬币数量 $c_1$ 与 $2$ burles 硬币数量 $c_2$ 的差的绝对值尽可能小。

请你为每个 $n$ 找到两个非负整数 $c_1, c_2$，满足：

• $c_1 + 2 \cdot c_2 = n$
• $|c_1 - c_2|$ 最小

输入格式

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例数量。

接下来 $t$ 行，每行一个整数 $n$（$1 \le n \le 10^9$），表示需要支付的 burles 数。

输出格式

对每个测试用例输出一行两个整数 $c_1$ 和 $c_2$（$c_1,c_2 \ge 0$），用空格分隔，其中 $c_1$ 表示 $1$ burle 硬币数量，$c_2$ 表示 $2$ burles 硬币数量。

若存在多组最优解，本题为固定输出格式： 输出按以下规则构造的唯一解：

• 若 $n \bmod 3 = 0$：输出 $c_1=\frac{n}{3},\ c_2=\frac{n}{3}$
• 若 $n \bmod 3 = 1$：输出 $c_1=\frac{n-1}{3}+1,\ c_2=\frac{n-1}{3}$
• 若 $n \bmod 3 = 2$：输出 $c_1=\frac{n-2}{3},\ c_2=\frac{n-2}{3}+1$

以上三种情况均满足 $c_1+2c_2=n$，且 $|c_1-c_2|$ 最小，并且输出顺序固定为 $c_1$ $c_2$。

样例

输入：

6
1000
30
1
32
1000000000
5

输出：

334 333
10 10
1 0
10 11
333333334 333333333
1 2