Bạn được cấp 2 số nguyên dương n và k. In ra màn hình số nguyên dương thứ K mà không chia hết cho n.

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

INPUT

Dòng đầu tiên chứa số nguyên t  (1≤t≤1000) là số trường hợp. 

T dòng tiếp theo, mỗi dòng chứa 2 số nguyên n (2 <= n <= 10⁹) và k (2 <= k <= 10⁹) 

OUTPUT

Mỗi dòng chứa số nguyên thứ K không chia hết cho n