题目描述

$n$ 位同学（编号分别是 $1,2,3,...,n$）排成一队完成“折返数数”的游戏：

编号为 $1$ 的同学最先数 $1$，然后编号为 $2$ 的同学数 $2$，……，编号为 $n$ 的同学数 $n$；

接着数数方向反转，由编号为 $n-1$ 的同学数 $n+1$，编号为 $n-2$ 的同学数 $n+2$，……，编号为 $1$ 的同学数 $2n-1$；

接着数数方向反转，由编号为 $2$ 的同学数 $2n$，编号为 $3$ 的同学数 $2n+1$，……，编号为 $n$ 的同学数 $3n-2$；

接着数数方向反转……就这样一直持续下去。

给定 $n,m$，你的任务是确定数到 $m$ 的同学的编号。

输入格式

第一行是一个正整数 $N$，表示一共有 $N$ 轮游戏；

接下来有 $N$ 行，每行是两个正整数 $n,m$，表示该轮游戏有 $n$ 位同学参加，任务是要确定数到 $m$ 的同学的编号。

输出格式

$N$ 行，每行是一个正整数，就是对应输入的轮次的游戏中数到 $m$ 的同学的编号。

输入输出样例

2
5 20
88615 72689452

4
25972

说明/提示

👀️ 对于输入样例，$n==5,m==20$，数数过程如下：

👀️ 对于 $100\%$ 的数据，$2 \leq N,n \leq 10^5$，$1 \leq m \leq 10^8$。