题目描述
TT在跟朋友一起做游戏，
游戏规则：n个小朋友（从1开始编号）手拉手，从第一个小朋友开始报数，喊出k的小朋友从圈中出去，然后下个小朋友从1开始报数。
当圈中只剩下一个小朋友的时候结束。TT想知道谁会胜出。
输入
T(T组，T<=10)
T行，每行两个个数字n，k代表当前有n个小朋友（n<=1000）k如上述（k<=1e5）
输出
对每组输出胜出者的编号
样例输入
1
5 2
样例输出
3
提示
第一个出去的是2号：1 3 4 5
第二个出去的是4号，1 3 5
第三个出去的是1号，3 5
第四个出去的是5号，3
3胜出
来源/分类
2018浙江理工大学新生赛