思路：模拟

如果 $n \mod m = 0$ ，则输出 $m$ ，否则输出 $n\mod m$ 即可。

时间复杂度：$O(1)$

代码

题目内容

小美有 $n$ 个数，分别为 $1, 2, \cdots, n$ ，但是有的时候 $n$ 过大，所以小美想要用一种循环序号的方式来表达这些数，循环序号从 $1$ 到 $m$ 。

具体来说，将 $1, 2, \cdots, m, m+1,m+2,\cdots, 2m,2m+1,\cdots,n$ 转换为 $1,2,\cdots, m,1,2,\cdots,m,1,2,\cdots$ 这种循环的形式。

现在，小美想要问你，第 $n$ 个数的循环序号是多少？

输入描述

第一行，一个整数 $T(1\leq T\leq 50000)$ ，表示 $T$ 组数据

接下来 $T$ 行，每行两个整数 $m$ 和 $n(1\leq m,n\leq 10^9)$

输出描述

$T$ 行，第 $i$ 行表示第 $i$ 组数据中第 $n$ 个数的循环序号。

样例

输入

3
2 1
3 4
5 10

输出

1
1
5