Urimoo做试卷
题目描述
SBJ最近收到了n张数学卷子，这些卷子的标号为0…n−1，他不想写这些卷子，于是他的好朋友SCX热心地想要帮他撕掉n−1张卷子。SBJ很高兴，但是SCX说，他撕试卷的顺序是从0号试卷开始，每数m次撕掉一张卷子。但是SBJ并不管这东西，扔下笔，出去玩去了。
当Urimoo看到SBJ出去玩很不爽，作为SBJ的小弟，他必须把他的那张剩下的试卷写完。此时SCX因为在刷物理卷子没有撕试卷，作为Urimoo的好朋友，你必须告诉他第几张试卷没有被撕，Urimoo听到后就会兴高采烈的跑去写试卷啦(≧▽≦)~~~！！！
输入描述
第一行一个整数T，表示有T组数据；
接下来T行，每行两个整数n,m，n,m的描述见题意。
输出描述
对于每组数据，每行输出一个整数，k，表示你告诉Urimoo他要做第k张试卷。
数据范围
对于100%的数据：
100≤n,m≤10000000；
1≤T≤110。
样例输入
1
5 3样例输出
3样例提示
第一次撕掉2号；
第二次撕掉0号；
第三次撕掉4号；
第四次撕掉1号。