#P1467. 2023.08.19-MT-第一题-塔子哥的循环序号

2023.08.19-MT-第一题-塔子哥的循环序号

题目内容

塔子哥有 nn 个数,分别为 1,2,,n1, 2, \cdots, n ,但是有的时候 nn 过大,所以塔子哥想要用一种循环序号的方式来表达这些数,循环序号从 11mm

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

现在,塔子哥想要问你,第 nn 个数的循环序号是多少?

输入描述

第一行,一个整数 T(1T50000)T(1\leq T\leq 50000) ,表示 TT 组数据

接下来 TT 行,每行两个整数 mmn(1m,n109)n(1\leq m,n\leq 10^9)

输出描述

TT 行,第 ii 行表示第 ii 组数据中第 nn 个数的循环序号。

样例

输入

3
2 1
3 4
5 10

输出

1
1
5