GG 和 YY 正在玩一个石子游戏，石子堆的大小为 $n$。GG 和 YY 轮流进行操作，GG 先手。在每一轮中，当前玩家可以从石子堆中移除 1 或 2 个石子。无法进行操作的玩家输掉游戏。双方都希望获胜，并尽可能多地获得石子。假设 GG 和 YY 都采取最优策略。请确定获胜者，并回答获胜者最终获得的石子总数 $v$。
第一行包含一个整数 $T$ ($1 \le T \le 10^4$)，表示测试用例的数量。
每个测试用例包含一行，为一个整数 $n$ ($1 \le n \le 10^{12}$)，表示石子的数量。
对于每个测试用例，如果 GG 获胜，输出 “0 v”，否则输出 “1 v”（不含引号）。
3 1 2 3
0 1 0 2 1 1
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: