| 问题描述 |
|---|
某个国王给自己的臣民编号，按照臣民申请的顺序从 1 号开始编起，最大编到 m 号。 如果人数太多号码不够用，则当编到 m 号以后，下一个臣民重复地从 1 号开始编起，如此循环地使用 1 ~ m 之间的数字作为编号。 这个王国里有 ab 个臣民，请问最后一个臣民的编号是多少。 |
| 输入描述 |
第一行是一个正整数 T 表示测试案例的数量。 每组案例包含三个正整数 m、a、b，含义如描述。（1 ≤ m ≤ 100000000，1 ≤ a，b ≤ 10000） |
| 输出描述 |
针对每组案例，输出一个数字，表示最后一个臣民的编号。 每组案例输出后都要换行。 |
| 样例输入复制样例 |
1 10 3 4 |
| 样例输出 |
1 |
| 提示说明 |
3 的 4 次方是 81，可用的编号从 1 到 10 循环使用，第 81 个臣民的编号应该是 1 |
| 相关 |