该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

避倍（skip）

题目描述

Y 同学把所有正整数从小到大写成一行，然后划掉其中所有能被 $n$ 整除的数。剩下的数仍然保持从小到大的顺序。

现在给定多组询问，每组询问包含两个整数 $n,k$。你需要求出在划掉所有 $n$ 的倍数之后，剩下序列中的第 $k$ 个数是多少。

输入格式

第一行包含一个整数 $T$，表示询问组数。

接下来 $T$ 行，每行包含两个整数 $n,k$。

输出格式

对每组询问，输出一行一个整数，表示答案。

样例

样例输入 #1

3
3 7
2 5
7 13

样例输出 #1

10
9
15

数据范围与约定

对于 $100\%$ 的数据，保证 $1 \le T \le 2\times 10^5$，$2 \le n \le 10^9$，$1 \le k \le 10^{18}$。

• 特殊性质 A：保证 $k \le 1000$。
• 特殊性质 B：保证 $n=2$。