题目描述

​小红和小蓝正在用一堆 $n$ 个石子玩游戏。小红和小蓝轮流操作，小红先操作。每次操作他们都可以拿走 $1$ 或 $2$ 颗石子。拿走最后一颗石子的人赢。两个人都想赢，并且尽可能得到多的石子。（嘿嘿，老东西们是不是很眼熟，考的就是没复习的人(# ^ . ^ #)）

输入格式

输入一个整数 $T（1\le T\le 10^{4}）$ ，代表游戏次数。接下来 $T$ 行输入一个整数 $n（1\le n\le 10^{12}）$ , $n$ 代表每次游戏的石子数。

输出格式

小红赢则输出 $\text{1 sum}$( $\text{sum}$ 为胜者的石子数)，小红输则输出 $\text{0 sum}$（ $\text{sum}$ 为胜者的石子数）中间用空格隔开。

输入样例

3
1
2
3

输出样例

1 1
1 2
0 1