环形数组(hard)
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

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



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

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

输入描述:

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

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

输出描述:

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

输入

复制 
2
4 5 10
1 10 9

输出

复制 
4 3
1 9