题目描述

给你两个正整数 $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