A. Максимальный НОД
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Рассмотрим все целые числа в промежутке от $$$1$$$ до $$$n$$$ (включительно).

По всем парам различных целых чисел из этого промежутка, найдите максимальное возможное значение наибольшего общего делителя чисел в паре. Более формально, найдите максимальное значение $$$\mathrm{gcd}(a, b)$$$ по всем $$$1 \leq a < b \leq n$$$.

Наибольшим общим делителем $$$\mathrm{gcd}(a, b)$$$ пары положительных целых чисел $$$a$$$ и $$$b$$$ называется наибольшее целое число, являющееся делителем числа $$$a$$$ и делителем числа $$$b$$$.

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

В первой строке находится единственное целое число $$$t$$$ ($$$1 \leq t \leq 100$$$)  — количество наборов входных данных. Описание наборов входных данных следует.

В единственной строке описания каждого набора входных данных находится единственное целое число $$$n$$$ ($$$2 \leq n \leq 10^6$$$).

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

Для каждого набора входных данных, выведите максимальное значение $$$\mathrm{gcd}(a, b)$$$ по всем $$$1 \leq a < b \leq n$$$.

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

В первом наборе входных данных $$$\mathrm{gcd}(1, 2) = \mathrm{gcd}(2, 3) = \mathrm{gcd}(1, 3) = 1$$$.

Во втором наборе входных данных $$$2$$$ является максимальным возможным значением, соответствующим $$$\mathrm{gcd}(2, 4)$$$.