A. Загрузить больше памяти
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

О нет, серверам ForceCodes не хватает памяти! К счастью, вы можете им помочь, загрузив немного своей памяти!

Вы хотите загрузить $$$n$$$ гигабайт памяти. Каждую секунду вы будете загружать либо $$$0$$$, либо $$$1$$$ гигабайт памяти. Однако есть ограничение на скорость загрузки: в любые $$$k$$$ последовательных секунд вы можете суммарно загрузить не более $$$1$$$-го гигабайта памяти.

Найдите минимальное количество секунд, необходимое для того, чтобы загрузить $$$n$$$ гигабайт памяти!

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

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Единственная строка каждого набора входных данных содержит два целых числа $$$n$$$ и $$$k$$$ ($$$1 \le n, k \le 100$$$) — количество гигабайт, которые вы хотите загрузить, и длина окошка времени соответственно.

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

Для каждого набора входных данных выведите одно целое число — минимальное количество секунд, необходимое, чтобы загрузить $$$n$$$ гигабайт памяти.

Пример
Входные данные
6
5 1
2 2
2 3
1 7
11 5
100 100
Выходные данные
5
3
4
1
51
9901
Примечание

В первом наборе входных данных вы можете каждую секунду загружать по $$$1$$$ гигабайту памяти. Поэтому $$$5$$$ гигабайт памяти можно загрузить за $$$5$$$ секунд.

Во втором наборе входных данных вы можете загрузить $$$1$$$ гигабайт памяти в первую секунду, $$$0$$$ во вторую и $$$1$$$ в третью, что в сумме даст $$$2$$$ гигабайта загруженной памяти.

В третьем наборе входных данных вы можете загрузить $$$1$$$ гигабайт памяти в первую секунду, $$$0$$$ во вторую, $$$0$$$ в третью и $$$1$$$ в четвёртую, что в сумме даст $$$2$$$ гигабайта загруженной памяти.