Không chia hết

Tác giả:

Dạng bài

Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

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\).

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)\)

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\).

Test 1

Input

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

Output

Bình luận