### 问题描述 小蓝有 $n$ 道题目，每答对一道题可以得 $m$ 分，每答错一道题会扣 $1$ 分，也可以选择不答这道题不得分。小蓝邀请若干人来答他的题目，每个人都答一整套题目，小蓝想知道至少有多少个人来答题才能保证至少有 $k$ 个人的分数一样。 ### 输入格式 本题为多组输入，第一行包含一个整数 $t$，表示有 $t$ 组样例。 接下来 $t$ 行每行包含三个整数 $n,m,k$，分别表示每套题的总数，答对一题的分数以及需要保证 $k$ 个人分数一样。 ### 输出格式 输出共 $t$ 行，每行包含一个整数，表示至少需要邀请多少人来答题才能保证至少 $k$ 个人分数一样 。 ### 样例输入 ```text 4 10 10 1 3 5 9 8 3 4 4 6 5 ``` ### 样例输出 ```text 1 81 91 61 ``` ### 评测数据规模 对于所有评测数据 $ 1 \leq t \leq 1 \times 10^4, 1 \leq n,m,k \leq 1 \times 10^6 $。