SP137 PARTIT - Partition

将一个正整数 $m$ 划分为 $n$ 个正整数之和，即找到满足 $a_1 + a_2 + \cdots + a_n = m$ 并且 $a_1 \le a_2 \le \cdots \le a_n$ 的序列 $a_1, a_2, \ldots, a_n$。你的任务是找出按字典序排列情况下的第 $k$ 个这样的划分。 字典序的规则是：序列 $a_1, a_2, \ldots, a_n$ 如果在序列 $b_1, b_2, \ldots, b_n$ 之前，那么一定存在一个整数 $i$（$1 \le i \le n$），使得对于所有 $j$（$1 \le j < i$），都有 $a_j = b_j$，且 $a_i < b_i$。

输入以一个整数 $t$ 开始，表示测试用例的数量。接着是 $t$ 组测试数据。 每一组测试数据包含三行，每行是一个正整数，分别表示 $m$、$n$ 和 $k$。这里 $1 \le n \le 10$, $1 \le m \le 220$，并且 $k$ 不会超过 $m$ 被分成 $n$ 部分的可能总数。

对于每个测试案例，输出你找到的序列，元素之间以空格隔开。 **本翻译由 AI 自动生成**