题目描述

给定一个 $n$ 行 $m$ 列的二维数组 $a$，其行下标从 $0$ 到 $n-1$，列下标从 $0$ 到 $m-1$。

我们将从 $0$ 到 $n \times m - 1$ 的所有整数，按照从上到下、从左到右的顺序依次填入该二维数组中。具体来说，填入的顺序依次为：$a[0][0], a[0][1], \dots, a[0][m-1], a[1][0], \dots, a[n-1][m-1]$。

现在给出 $T$ 次询问，每次询问给定一个目标数字 $x$，请你求出数字 $x$ 在二维数组中对应的行下标和列下标。

输入格式

第一行包含一个正整数 $T$ —— 表示询问的次数。

接下来 $T$ 行，每行包含三个整数 $n, m, x$ —— 分别表示二维数组的行数、列数以及每次询问的目标数字。

输出格式

对于每次询问，输出一行两个整数 $r$ 和 $c$，分别表示数字 $x$ 在二维数组中对应的行下标和列下标。相邻两个整数之间用一个空格隔开。

样例输入 1

2
3 4 5
2 2 3

样例输出 1

1 1
1 1

说明

样例解释

• 在第一个询问中，二维数组大小为 $3 \times 4$。填入的数字情况如下： 第 $0$ 行：$0, 1, 2, 3$ 第 $1$ 行：$4, 5, 6, 7$ 第 $2$ 行：$8, 9, 10, 11$ 数字 $5$ 位于第 $1$ 行、第 $1$ 列，因此输出 1 1。
• 在第二个询问中，二维数组大小为 $2 \times 2$。数字 $3$ 是最后一个填入的数，位于第 $1$ 行、第 $1$ 列，因此输出 1 1。

数据范围

• 对于所有测试点，保证 $1 \le T \le 10^4$。
• 对于每次询问，保证 $1 \le n, m \le 10^9$。
• 对于每次询问，保证 $0 \le x < n \times m$。
• 保证所有的输入数值均为整数。