背景描述

小方和小谢在 $ACM$ 比赛中遇见 “ 超简单 ” 题，总喜欢通过博弈来决定这道 “ 超简单 ” 题由谁来 $AC$ 。今天小方和小谢在某场 $VP$ 中遇见某道 “ 超简单 ” 题，接下来，小方和小谢将开始激烈的博弈 ...

问题描述

博弈内容如下:

首先这里有 $n$ 个石子，小方和小谢每次每个人可以从中拿走 $x$ 个石子 $(1 \leq x \leq 3)$ ，小方先手，小方和小谢都想赢并且想尽可能拿到的石子最多，最后一次拿走石子的人获胜。假设小方和小谢都遵循最优的策略，请决定出最后的获胜者以及获胜者所获得的石子 $v$ 。

第一行包含一个整数 $T$ ，表示测试用例的数量。

每个测试用例在一行中包含一个整数 $n$ ，表示石子的数量。

对于每个测试用例，如果小方获胜，则输出 0 v，否则输出 1 v。( $v$ 表示获胜者所拿到石子的数量)

对于所有的测评数据：

$1 \leq T \leq 10 ^ 4$ ， $1 \leq n \leq 10 ^ {12}$