seuOJ105 - 作业指导

长时间的游戏消耗了太多女生学习的时间，为了补偿他的过失，cqh 决定帮助女生做一道令她很烦的题，题目如下：

有 $n$ 个人围成一圈，编号从 $1\sim n$ ，顺序循环从 $1$ 开始报数，报到 $m$ 的人出局，下一个人接着从 $1$ 开始报数，一直到报到 $m$ 的人出局...

上述过程一直持续到最后一个人出局，现在求最后一个出局的人的编号。

一个个数太费时间而且太无聊了，所以 cqh 希望你能编程帮助他完成这个作业。

本题包含多组测试数据，输入的第一行表示测试数据组数 $T(1\leq T\leq 100)$ 。

每组测试数据为一行两个整数 $n(1\leq n \leq 10^3),\ m(1\leq m \leq n)$ ，含义如描述所示。

共 $T$ 行，每行输出一个数字表示最后一个出局人的编号

2
4
7