题目描述

给你两个正整数 $n$ 和 $k$。输出第 $k$ 个不可被 $n$ 整除的正整数。

例如，如果 $n=3，k=7$，那么所有不能被3整除的数字依次是：$1,2,4,5,7,8,10,11,13…$。其中第 $7$ 个是 $10$。

输入格式

第一行包含整数 $t(1≤t≤1000)$ 输入中的测试用例数。接下来，给出了 $t$ 个测试用例，每行一个。

每个测试用例是两个正整数 $n(2≤n≤10^9)$ 和 $k(1≤k≤10^9)$。

输出格式

对于每个测试用例，输出第 $k$ 个不可被 $n$ 整除的正整数。

测试样例

6
3 7
4 12
2 1000000000
7 97
1000000000 1000000000
2 1

10
15
1999999999
113
1000000001
1