Mô tả và yêu cầu

Bạn được cho hai số nguyên dương 𝑛, 𝑘. Hãy tìm số thứ 𝑘 không chia hết cho 𝑛.
Ví dụ: 𝑛 = 3, 𝑘 = 7; tất cả các số không chia hết cho 𝑛 là 1, 2,4,5,7,8,10,11,13, …
Vậy số thứ 𝑘 không chia hết cho 3 là số 10.

Dữ liệu vào

+ Dòng đầu tiên ghi số nguyên dương 𝑞 (𝑞 ≤ 1000) cho biết số lượng câu hỏi.
+ 𝑞 dòng tiếp theo, dòng thứ 𝑖 chứa hai số nguyên dương 𝑛, 𝑘 (2 ≤ 𝑛 ≤ 109; 1 ≤
𝑘 ≤ 109).

Dữ liệu ra

+ Gồm 𝑞 dòng, dòng thứ 𝑖 cho biết kết quả của câu hỏi thứ 𝑖 trong dữ liệu vào.

Ví dụ

Input                           Output
                            6                               10
                            3 7                             15
                            4 12                            1999999999
                            2 1000000000                    113
                            7 97                            1000000001
                            1000000000 1000000000           1
                            2 1
Ràng buộc:
    + Có 50% số test tương ứng 50% số điểm có 𝑛,             𝑘 ≤  105
    + Có 50% số test còn lại tương ứng 50% số điểm không có ràng buộc gì thêm.