Bạn được cho 2 số nguyên dương \(n\), \(k\) .Hãy tìm số thứ \(k\) không chia hết cho \(n\)

Ví dụ: \(n=3\), \(k=7\) Tất cả các số không chia hết cho \(n\) là \(1,2,4,5,7,8,10,11,13,…\) Vậy số thứ \(k\) không chia hết cho \(3\) là số \(10\).

Input

• Dòng đầu tiền : Số nguyên dương \(q\) \((q \leq 1000)\)- số câu hỏi
• \(q\) dòng tiếp theo chứa 2 số nguyên dương \(n\) và \(k\) \((2 \leq n \leq 10^9, 1 \leq k \leq 10^9)\)

Output

• Gồm \(q\) dòng, mỗi dòng chứa số nguyên dương thứ \(k\) không chia hết cho \(n\).

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(n,k \leq 10^5\)
• Subtask \(2\) (\(50\%\) số điểm): \(n,k \leq 10^9\)

Example

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

10
15
1999999999
113
1000000001
1