L. 环形数组(hard)
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

Cai_Guang 定义环形数组为从矩阵左上角开始顺时针围绕当前矩阵最外层蛇形填数的数组，如图为一个 $$$4 \times 5$$$ 的环形数组。

可以证明对于任意大小的矩阵，这样的数组总存在。

你需要解决的问题是，给定一个矩阵的大小参数 $$$n, m$$$，和一个整数 $$$x$$$ ，请你告诉 Cai_Guang 这个整数所在的位置。矩形从上往下依次为第 $$$1$$$ 行 $$$\dots$$$ 第 $$$n$$$ 行，从左往右依次为第 $$$1$$$ 列 $$$\dots$$$ 第 $$$m$$$ 列。

Input

第一行一个整数 $$$t$$$，表示数据组数。$$$(1 \leq t \leq 10^{5})$$$

对于每组数据，一行输入三个整数 $$$n,m,x$$$ ，代表这个矩阵的行数、列数和询问的数字。$$$(1 \leq n, m \leq 10^{9}, 1 \leq x \leq n \times m)$$$

Output

对于每组数据，输出一行两个整数 $$$i, j$$$，表示 $$$x$$$ 所在格子的行号和列号。

Example
Input
2
4 5 10
1 10 9
Output
4 3
1 9