题目描述

Polycarp 发现了一个由 $n$ 行 $m$ 列组成的矩形表格。他注意到，每个单元格都有一个编号，编号方式如下（按列编号）：

• 单元格的编号从 $1$ 开始；
• 单元格按列从左到右编号，在每一列内从上到下编号；
• 每个单元格的编号比前一个单元格大 $1$。

例如，如果 $n = 3$，$m = 5$，则表格的编号如下：

然而，Polycarp 觉得这种编号方式不方便。他更喜欢按“行”编号的方式：

• 单元格的编号从 $1$ 开始；
• 单元格按行从上到下编号，在每一行内从左到右编号；
• 每个单元格的编号比前一个单元格大 $1$。

例如，如果 $n = 3$，$m = 5$，Polycarp 喜欢的编号方式如下：

Polycarp 没有太多时间，所以他请你帮忙：如果一个单元格在按“列”编号时的编号为 $x$，那么在按“行”编号时它的编号是多少？

输入格式

第一行包含一个整数 $t$（$1 \le t \le 10^4$）。接下来有 $t$ 组测试数据。

每组测试数据包含一行，包含三个整数 $n$、$m$、$x$（$1 \le n, m \le 10^6$，$1 \le x \le n \cdot m$），分别表示表格的行数、列数和单元格的编号。

注意，有些测试数据中的数字可能超出 $32$ 位整数范围，因此你必须使用至少 $64$ 位整数类型。

输出格式

对于每组测试数据，输出该单元格在按“行”编号时的编号。

说明/提示

由 ChatGPT 4.1 翻译

样例

5
1 1 1
2 2 3
3 5 11
100 100 7312
1000000 1000000 1000000000000

1
2
9
1174
1000000000000