Cho hai số nguyên dương n và k. Hiển thị ra màn hình số nguyên dương thứ k không chia hết cho n.

Ví dụ : n = 3, k = 7, các số nguyên dương không chia hết cho 3 lần lượt là 1, 2, 4, 5, 7, 8, 10, 11, 13 ... vậy số nguyên dương thứ 7 không chia hết cho 3 là 10.

Input

Dòng đầu tiên gồm 1 số nguyên t ~(1 \le T \le 1000)~, số lượng test.

T dòng tiếp theo mỗi dòng chứa 2 số nguyên dương n ~(1 \le n \le 10^9)~ và k ~(1 \le k \le 10^9)~

Output

Với mỗi dòng n và k, in ra số nguyên dương thứ k không chia hết cho n.

Sample Input

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

Sample Output

10
15
1999999999
113
1000000001
1

Nguồn đề : https://codeforces.com/contest/1352/problem/C