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

Вася идет в гости к однокласснику Пете. Вася знает, что Петя живет в квартире номер $$$n$$$.

В доме Пети всего один подъезд, причем на первом этаже всего $$$2$$$ квартиры, а на каждом из следующих этажей по $$$x$$$ квартир. Квартиры нумеруются с единицы, начиная с первого этажа. То есть квартиры, находящиеся на первом этаже имеют номера $$$1$$$ и $$$2$$$, квартиры на втором этаже имеют номера с $$$3$$$ до $$$(x + 2)$$$, квартиры на третьем этаже имеют номера от $$$(x + 3)$$$ до $$$(2 \cdot x + 2)$$$, и так далее.

Перед вами стоит задача помочь Васе и определить номер этажа, на котором живет его друг Петя. Считайте, что количества этажей в доме всегда достаточно для того, чтобы в доме была квартира номер $$$n$$$.

Вам необходимо ответить на $$$t$$$ независимых наборов тестовых данных.

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

Первая строка входных данных содержит одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов тестовых данных. Далее следуют $$$t$$$ наборов тестовых данных.

Единственная строка набора тестовых данных содержит два целых числа $$$n$$$ и $$$x$$$ ($$$1 \le n, x \le 1000$$$) — номер квартиры, в которой живет Петя и количество квартир на каждом из этажей дома, кроме первого (на первом этаже находятся две квартиры).

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

Выведите ответ на каждый набор тестовых данных: номер этажа, на котором живет Петя.

Пример
Входные данные
4
7 3
1 5
22 5
987 13
Выходные данные
3
1
5
77
Примечание

В первом наборе тестовых данных примера на первом этаже находятся квартиры с номерами $$$1$$$ и $$$2$$$, на втором этаже находятся квартиры с номерами $$$3$$$, $$$4$$$ и $$$5$$$, на третьем этаже находятся квартиры с номерами $$$6$$$, $$$7$$$ и $$$8$$$. Поэтому Петя живет на третьем этаже.

Во втором наборе тестовых данных примера Петя живет в квартире с номером $$$1$$$, которая находится на первом этаже.