题目描述

在美丽的XA市，有众多著名的景点，吸引了很多游客前来旅游。

为方便游客参观，X市修建了一条旅游环线，旅游巴士$YY$沿着类似数字$8$的路线行驶，途径$7$个站点，分别是 $\texttt{1,2,3,4,5,7,8}$ （没有编号为 $6$ 的景点是因为 $6$ 号景点在隔壁XY市，太远了）。

旅游巴士 $YY$ 按照这样 $(1 \to 2 \to 3 \to 4 \to 5 \to 2 \to 7 \to 8 \to 1)$ 的路线进行重复行驶。详细路线图如下:

旅游巴士 $YY$ 按照设定好的路线行驶的同时，每次行驶时，会连续路过 $a$ 个景点，然后在下一景点停车。请问旅游巴士 $YY$ 经过 $k$ 次行驶后，它会停在哪个景点。

输入格式

第 1 行，一个整数 t 代表进行 t 组数据测试。

第 $2$ 行到第 $t+1$ 行，每行两个整数，$a$ 和 $k$ 代表本次测试中，旅游巴士 $YY$ 每次行驶路过的景点数量，和总共行驶次数。

输出格式

每行一个整数，表示 $HH$ 本次测试中 $HH$ 最终停在的景点编号。

样例

2
2 3
1 2

2
5

说明/提示

样例解释

本样例一共有 $2$ 次测试：

第 $1$ 次测试

行驶轨迹：$1 \to 4 \to 7 \to 2$

• 第 $1$ 次行驶：$YY$ 从 $1$ 号景点出发，经过 $2$ 个景点停在了 $4$ 号景点；
• 第 $2$ 次行驶：$YY$ 从 $4$ 号景点出发，经过 $2$ 个景点停在了 $7$ 号景点；
• 第 $3$ 次行驶：$YY$ 从 $7$ 号景点出发，经过 $2$ 个景点停在了 $2$ 号景点。

所以经历过了 $3$ 次行驶后，$YY$ 停在了 $2$ 号景点上。

第 $2$ 次测试

行驶轨迹：$1 \to 3 \to 5$

• 第 $1$ 次行驶：$YY$ 从 $1$ 号景点出发，经过 $1$ 个景点停在了 $3$ 号景点；
• 第 $2$ 次行驶：$YY$ 从 $3$ 号景点出发，经过 $1$ 个景点停在了 $5$ 号景点。

所以经历过了 $3$ 次行驶后，$YY$ 停在了 $5$ 号景点上。

数据范围

对于 $50\%$ 的测试点，保证 $1 \leq k \leq 10^4$

对于 $80\%$ 的测试点，保证 $1 \leq k \leq 10^8$

对于所有的测试点，保证 $2 \le t \le 10, 1 \leq a \leq 5, 1 \leq k \leq 10^9$