长时间的游戏消耗了太多女生学习的时间，为了补偿他的过失，cqh 决定帮助女生做一道令她很烦的题，题目如下：
有 nnn 个人围成一圈，编号从 1∼n1\sim n1∼n，顺序循环从 111 开始报数，报到 mmm 的人出局，下一个人接着从 111 开始报数，一直到报到 mmm 的人出局...
上述过程一直持续到最后一个人出局，现在求最后一个出局的人的编号。
一个个数太费时间而且太无聊了，所以 cqh 希望你能编程帮助他完成这个作业。
本题包含多组测试数据，输入的第一行表示测试数据组数 T(1≤T≤100)T(1\leq T\leq 100)T(1≤T≤100)。
每组测试数据为一行两个整数 n(1≤n≤103), m(1≤m≤n)n(1\leq n \leq 10^3),\ m(1\leq m \leq n)n(1≤n≤103), m(1≤m≤n)，含义如描述所示。
共 TTT 行，每行输出一个数字表示最后一个出局人的编号
3 7 4 10 3 40 23
2 4 7
