给你两个正整数 $$$n$$$ 和 $$$k$$$。打印第 $$$k$$$ 个不能被 $$$n$$$ 整除的正整数。
例如,如果 $$$n=3$$$ 且 $$$k=7$$$,则所有不能被 $$$3$$$ 整除的数字为:$$$1, 2, 4, 5, 7, 8, 10, 11, 13 \dots$$$。其中第$$$7$$$个数字是$$$10$$$。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 输入中测试用例的数量。接下来,给出 $$$t$$$ 测试用例,每行一个。
每个测试用例都是两个正整数 $$$n$$$ ($$$2 \le n \le 10^9$$$) 和 $$$k$$$ ($$$1 \le k \le 10^9$$$)。
输出
对于每个测试用例,打印第 $$$k$$$ 个不能被 $$$n$$$ 整除的正整数。
示例
输入 #1
6 3 7 4 12 2 1000000000 7 97 1000000000 1000000000 2 1
输出 #1
10 15 1999999999 113 1000000001 1