【题目描述】

蜂巢以六边形螺旋方式编号：编号 $1$ 的格子坐标为 $(0,0)$，编号 $2$ 的格子坐标为 $(0,1)$，之后按逆时针方向绕中心一圈圈扩展。

示意图如下，左侧是坐标，右侧是对应数字编号：

给定若干编号，请输出对应坐标。

【输入描述】

第一行输入整数 $Q$。

接下来 $Q$ 行，每行输入一个正整数 $x$。

保证：

• $1\le Q\le 10^5$。
• $1\le x\le 10^{12}$。

【输出描述】

输出 $Q$ 行，每行两个整数，表示编号 $x$ 对应蜂巢格子的坐标。

【样例 1】

【样例 1 输入】

6
1
2
3
4
5
6

【样例 1 输出】

0 0
0 1
-1 1
-1 0
0 -1
1 -1

【样例 1 解释】

编号 $1$ 位于原点，编号 $2$ 位于第一圈的起点。

【样例 2】

【样例 2 输入】

4
7
8
10
19

【样例 2 输出】

1 0
1 1
-1 2
2 0

【数据规模与约定】