Заданы два целых положительных числа: \(n\) и \(k\). Выведите \(k\)-е положительное целое число, которое не делится на \(n\).
Например, если \(n=3\), а \(k=7\), то все числа, которые не делятся на \(3\), имеют вид: \(1, 2, 4, 5, 7, 8, 10, 11, 13 \dots\). \(7\)-е число среди них равно \(10\).
В первой строке записано целое число \(t\) (\(1 \le t \le 1000\)) — количество наборов входных данных в тесте. Далее записаны \(t\) наборов входных данных по одному в строке.
Каждый набор представляет собой два целых положительных числа \(n\) (\(2 \le n \le 10^9\)) и \(k\) (\(1 \le k \le 10^9\)).
Для каждого набора входных данных выведите \(k\)-е целое положительное число, которое не делится на \(n\).
6 3 7 4 12 2 1000000000 7 97 1000000000 1000000000 2 1
10 15 1999999999 113 1000000001 1
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач