CF1506A Strange Table

Polycarp 发现了一个由 $n$ 行 $m$ 列组成的矩形表格。他注意到，每个单元格都有一个编号，编号方式如下（按列编号）： - 单元格的编号从 $1$ 开始； - 单元格按列从左到右编号，在每一列内从上到下编号； - 每个单元格的编号比前一个单元格大 $1$。 例如，如果 $n = 3$，$m = 5$，则表格的编号如下： $$ \begin{matrix} 1 & 4 & 7 & 10 & 13 \\ 2 & 5 & 8 & 11 & 14 \\ 3 & 6 & 9 & 12 & 15 \\ \end{matrix} $$ 然而，Polycarp 觉得这种编号方式不方便。他更喜欢按“行”编号的方式： - 单元格的编号从 $1$ 开始； - 单元格按行从上到下编号，在每一行内从左到右编号； - 每个单元格的编号比前一个单元格大 $1$。 例如，如果 $n = 3$，$m = 5$，Polycarp 喜欢的编号方式如下： $$ \begin{matrix} 1 & 2 & 3 & 4 & 5 \\ 6 & 7 & 8 & 9 & 10 \\ 11 & 12 & 13 & 14 & 15 \\ \end{matrix} $$ 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 翻译