1352C. C. K-th Not Divisible by n

CF1352C. K-th Not Divisible by n

时限: 1 秒 | 内存: 256 MB | 输入: 标准输入 | 输出: 标准输出

给定两个正整数 $n$ 和 $k$。求出第 $k$ 个不能被 $n$ 整除的正整数。

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

输入格式

本题有多组数据

第一行包括一个整数 $t$ $(1 \leq t \leq 1000)$，表示数据的组数。

接下来的 $t$ 行，每行两个正整数 $n$ $(2 \leq n \leq 10^9)$ 和 $k$ $(1 \leq k \leq 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