Вам дано целое число \(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
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач