Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：4
Solved：4
有一个从n个人中找出一个幸运者游戏。n个人围成一圈，每个人都有一个唯一不变的顺序编号，编号从第一个人开始，顺时针方向依次为1、2、3、...、n。第一个人从1开始顺时针方向报数，数到m则将此人淘汰出局。从被淘汰者的下一个人重新从1开始报数，数到m将此人淘汰出局，依此类推，直到最后只剩下一个人，此人为幸运者，游戏结束。 例如n=6，m=5，依次被淘汰的人的序号为5，4，6，2，3。最后剩下1号。
不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!
第一行包含一个整数表示k个测试用例; 每个测试用例的输入占一行，有n,m,其中，1 = < n, m < = 10000。
每个测试用例输出1行，按出局先后顺序输出被淘汰的人的序号，以及最后幸运者的序号。