A. Сумма, кратная K
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам задано два целых числа $$$n$$$ и $$$k$$$.

Вам нужно создать массив длины $$$n$$$ из целых положительных чисел $$$a_1, a_2, \dots, a_n$$$ такой, что сумма $$$(a_1 + a_2 + \dots + a_n)$$$ делится на $$$k$$$ и максимум в массиве $$$a$$$ наименьший возможный.

Чему равен наименьший возможный максимальный элемент массива $$$a$$$?

Входные данные

В первой строке задано одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных.

В первой и единственной строке каждого набора заданы два целых числа $$$n$$$ и $$$k$$$ ($$$1 \le n \le 10^9$$$; $$$1 \le k \le 10^9$$$).

Выходные данные

Для каждого набора входных данных выведите единственное целое число — наименьший возможный максимальный элемент массива $$$a$$$ такого, что сумма $$$(a_1 + \dots + a_n)$$$ делится на $$$k$$$.

Пример
Входные данные
4
1 5
4 3
8 8
8 17
Выходные данные
5
2
1
3
Примечание

В первом наборе входных данных $$$n = 1$$$, поэтому массив состоит из одного элемента $$$a_1$$$ и, если мы сделаем $$$a_1 = 5$$$, он будет делиться на $$$k = 5$$$ и будет наименьшим.

Во втором наборе, мы можем создать массив $$$a = [1, 2, 1, 2]$$$. Сумма делится на $$$k = 3$$$ и максимум равен $$$2$$$.

Во третьем наборе, мы можем создать массив $$$a = [1, 1, 1, 1, 1, 1, 1, 1]$$$. Сумма делится на $$$k = 8$$$ и максимум равен $$$1$$$.