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号。