Вася идет в гости к однокласснику Пете. Вася знает, что Петя живет в квартире номер \(n\).
В доме Пети всего один подъезд, причем на первом этаже всего \(2\) квартиры, а на каждом из следующих этажей по \(x\) квартир. Квартиры нумеруются с единицы, начиная с первого этажа. То есть квартиры, находящиеся на первом этаже имеют номера \(1\) и \(2\), квартиры на втором этаже имеют номера с \(3\) до \((x + 2)\), квартиры на третьем этаже имеют номера от \((x + 3)\) до \((2 \cdot x + 2)\), и так далее.
Перед вами стоит задача помочь Васе и определить номер этажа, на котором живет его друг Петя. Считайте, что количества этажей в доме всегда достаточно для того, чтобы в доме была квартира номер \(n\).
Вам необходимо ответить на \(t\) независимых наборов тестовых данных.
Выходные данные
Выведите ответ на каждый набор тестовых данных: номер этажа, на котором живет Петя.
Примечание
В первом наборе тестовых данных примера на первом этаже находятся квартиры с номерами \(1\) и \(2\), на втором этаже находятся квартиры с номерами \(3\), \(4\) и \(5\), на третьем этаже находятся квартиры с номерами \(6\), \(7\) и \(8\). Поэтому Петя живет на третьем этаже.
Во втором наборе тестовых данных примера Петя живет в квартире с номером \(1\), которая находится на первом этаже.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
7 3
1 5
22 5
987 13
|
3
1
5
77
|