4259: ACM实验室的抽签
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：95
通过：24
题目描述
众所周知，ACM实验室每两周举行一次讲题，讲题的人是按照随机数抽出来的，但是王老师觉得不好，打算换一种方法。
王老师想把所有人叫到操场上，以实验室座位号按照顺时针从1到n号排成一个圈，王老师报两个数字a，b，表示a号同学出圈，然后数b个同学就出圈，直到剩下最后一个幸运儿作为讲题人之一。王老师报m组数字，抽取m个号码(可重复)讲题目。
王老师想把所有人叫到操场上，以实验室座位号按照顺时针从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)
每一组数据第一行输入n(1<n<10000),m(1<m<100)
之后m行每一组输入两个数a,b(1<a,b<n)
输出格式
每一组数据按照题意输出m行
输入样例 复制
1
8 1
5 3输出样例 复制
1