背景

题目描述

对于唐三这一暗器，唯有解开这道题才能抵挡！！！

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

输入 #1

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

输出 #1

10
15
1999999999
113
1000000001
1