Trong giờ ra chơi của buổi học nọ, Tí hỏi Tèo: Nếu cậu được cho 2 số nguyên dương \(n\) và \(k\) thì số thứ \(k\) không chia hết cho \(n\) là số nào? Tèo thấy khó quá nên nhờ các bạn giúp đỡ.
Ví dụ: \(n=3, k=7\) tất cả các số nguyên dương 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 \(n\) là \(10\).

INPUT

• Dòng đầu tiên ghi số nguyên dương \(T\) - là số lượng truy vấn \((1 \leq T \leq 10^3)\).
• \(T\) dòng tiếp theo chứa 2 số nguyên dương \(n, k\) \((2 \leq n \leq 10^9, 1 \leq k \leq 10^9)\).

OUTPUT

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

Example

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

10
15
1999999999
113
1000000001
1

Ràng buộc

• Subtask \(1\) (\(30\%\) test): Có \(T = 1\) và \(n , k \leq 10 ^ 5\).
• Subtask \(2\) (\(30\%\) test): Có \(T \leq 10^3\) và \(n , k \leq 10 ^ 5\).
• Subtask \(3\) (\(40\%\) test): Có \(T \leq 10^3\) và \(n , k \leq 10 ^ 9\).