4259 ACM实验室的抽签

众所周知，ACM实验室每两周举行一次讲题，讲题的人是按照随机数抽出来的，但是王老师觉得不好，打算换一种方法。
王老师想把所有人叫到操场上，以实验室座位号按照顺时针从1到n号排成一个圈，王老师报两个数字a，b，表示a号同学出圈，然后数b个同学就出圈，直到剩下最后一个幸运儿作为讲题人之一。王老师报m组数字，抽取m个号码(可重复)讲题目。

第一行输入t，表示t组数据
每一组数据第一行输入n(1<n<10000),m(1<m<100)
之后m行每一组输入两个数a,b(1<a,b<n)

每一组数据按照题意输出m行