SP30828 CLSLDR - Class Leader
题目描述
在行星 X 的新年,班级围绕一个独特的游戏来选拔新班长!
游戏规则如下:
1. 班上共有 **n** 位学生,编号从 1(第一位学生)到 **n**(最后一位学生)。
2. 一张纸被交给第 **m** 个学生。
3. 接下来,第 **o** 个拿到纸的学生将退出游戏。
4. 纸继续依次传递,直到仅剩一位未退出的学生。
5. 这位学生将被选为班长。
你的任务是根据给定的条件,找出这位学生的编号。
输入格式
第一行输入一个整数 **T**(0 ≤ T ≤ 10 $ ^{6} $),表示测试用例的数量。
接下来的 **T** 行中,每行包含三个整数 **n**(0 < n ≤ 10 $ ^{3} $)、**m** 和 **o**(0 < m, o ≤ n),各数之间用单个空格隔开。
输出格式
对于每个测试用例,输出最终成为班长的学生编号。
**本翻译由 AI 自动生成**