You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时空限制

1S/512M

题目描述

我们将自然数 $1, 2, 3, 4, \cdots$ 依次填入 一个三角形数阵中（如下图所示，第 $i$ 行会有 $i$ 个整数）。

填充的规则如下：

• 数字按 $1, 2, 3, 4, \cdots$ 的顺序填充。

• 填充的路径是沿着一条条“从左下到右上”的斜线（称之为逆对角线）进行的。

• 当一条逆对角线被填满后，自动移动到下一条逆对角线，并从其最左下角的位置开始继续填充。

现在给定 $x$，请求出数字 $x$ 在这个三角形数阵中的位置。

格式

输入格式

本题有多组测试数据。

第一行包含一个整数 $T$，表示数据组数。

对于每组测试数据，第一行包含一个整数 $x$，具体意义如题目所示。

输出格式

输出 $T$ 行，第 $i$ 行输出两个整数 $r,c$，表示第 $i$ 个数据 $x$ 所在第 $r$ 行第 $c$ 列。

样例

样例输入 #1

3
12
13
16

样例输出 #1

4 3
7 1
4 4

数据规模

对于 $30 \%$ 的数据，$1 \leq x \leq 10^6$。

对于 $100 \%$ 的数据，$1 \leq T \leq 10^3$，$1 \leq x \leq 10^{18}$。