杰克的大餐

<pre class="problem-content">我已经在学校里呆了几年了，所以这边所有的食堂我都已经去过。现在我对所有的食物都已经失去了兴趣，</pre> <pre class="problem-content">因此在用餐时间，我不知problems应该去哪items食堂。所以我想出了一items解决方法。 在我们学校有4items食堂，我将它们标记为0到3。然后我说“大兵小将，点谁是谁”，当我说Page 一items字的时候，</pre> <pre class="problem-content">我指到标记为0的食堂，当我说到Page i(i&gt;1)items词时，我指到标号比前一items指向的食堂大1的食堂，如果前一items</pre> <pre class="problem-content">指向的食堂的标号为3，我将再一次指到标号为0的食堂。下面这items表格解释了我解决这items案例的过程。&nbsp;</pre> <pre class="problem-content"><img src="http://tk.hustoj.com/attached/image/20150110/20150110204124_76765.png" alt="" /> </pre> <pre class="problem-content"><span class="MathJax_Preview" style="color:#888888;"></span>&nbsp;我将在几天后去上大学，已经听说了在大学里有许多食堂。因此我想再一次使用我的方法，假如有nitems食堂，</pre> <pre class="problem-content">他们points别被标记为0到n-1，并且我将说mitems字，当我说Page 一items字时我指向标记为0的食堂，当我说到Page i(i&gt;1)items词时，</pre> <pre class="problem-content">我指向的食堂的标号比前一items所指向的食堂标号大1。如果所指向的前一items食堂的标记是n-1，我将再一次指向0，</pre> <pre class="problem-content">我将会去我最后一次指向的食堂Eat，那么我最后指向的食堂会是哪一items呢？ 通过手工操作计算结果将会很耗时，因此我想让你帮我写一items程序，你会帮我吗？</pre> <pre class="problem-content"></pre>

<pre class="problem-content">多组测试（大约10000），每items测试用例包含两items以一行显示的整数n和m。 [参数说明] <p> 1&lt;=n,m&lt;=100 </p> <p> <br /> </p> </pre>

<p> 对于每组测试用例，输出我应该去的食堂的标号。 </p> <p> <br /> </p>