3316: 最后一个是谁?

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:295 解决:193

题目描述

有n个人围成一圈,顺序排号。从第一个人开始报数(第一个报1,第二个报2......),凡报到m的人退出圈子(下一个人从1开始报),问最后留下的是原来第几号的那位。

输入

多组测试数据 t;
    第一行输入t,1<=t<=10.
    接下t行,每行两个整数,n,m 1<=n<=1000,1<=m<=1000.

输出

输出t行,每行一个整数。

样例输入 复制

2
468 335
501 170

样例输出 复制

88
393