Polycarp 发现了一个具有无限行数和列数的表格。行从最上面的行开始编号,从 $$$1$$$ 开始。这些列从 $$$1$$$ 开始编号,从最左边的一列开始。
最初,该表尚未填满,Polycarp 希望修复它。他将 $$$1$$$ 等整数写入表中,如下所示。
该图显示了从 $$$1$$$ 到 $$$10$$$ 的数字的位置。以下操作由箭头表示。
表格最左边最上面的单元格填充了数字 $$$1$$$。然后他使用以下算法在表中依次写入从 $$$2$$$ 开始的所有正整数。
首先,Polycarp 选择第一行中最左边的未填充单元格并填充它。然后,当最后一个填充单元格的左邻居被填充时,他会向下填充下一个单元格。因此,他会向下移动,直到最后一个填充的单元格的左侧有一个未填充的相邻单元格(查看上图中向下的垂直箭头)。
之后,他从右向左填充单元格,直到停在第一列(看上图中的水平行)。然后,Polycarp 选择第一行中最左边的未填充单元格,向下移动,依此类推。
坡旅甲的一位朋友有一个最喜欢的数字$$$k$$$。他想知道哪个单元格包含该数字。帮助他找到行和列的索引,使得行和列的交集就是包含数字$$$k$$$的单元格。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。
每个测试用例由一行组成,其中包含一个整数 $$$k$$$ ($$$1 \le k \le 10^9$$$),必须找到该位置。
输出
对于每个测试用例,在单独的行中输出两个由空格分隔的整数 $$$r$$$ 和 $$$c$$$ ($$$r, c \ge 1$$$) — 分别包含由数字 $$$k$$$ 填充的单元格的行和列的索引。
示例
输入 #1
7 11 14 5 4 1 2 1000000000
输出 #1
2 4 4 3 1 3 2 1 1 1 1 2 31623 14130