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