A. Максимизировать?
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дано целое число $$$x$$$. Ваша задача — найти любое целое число $$$y$$$ $$$(1\le y<x)$$$ такое, что $$$\gcd(x,y)+y$$$ максимально возможное.

Обратите внимание, что если существует несколько значений $$$y$$$, удовлетворяющих условию, вы можете выбрать любое из них.

$$$\gcd(a,b)$$$ — наибольший общий делитель чисел $$$a$$$ и $$$b$$$. Например, $$$\gcd(6,4)=2$$$.

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

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

Каждая из следующих $$$t$$$ строк содержит одно целое число $$$x$$$ ($$$2 \le x \le 1000$$$).

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

Для каждого набора входных данных выведите любое значение $$$y$$$ ($$$1 \le y < x$$$), удовлетворяющее условию.

Пример
Входные данные
7
10
7
21
100
2
1000
6
Выходные данные
5
6
18
98
1
750
3