Вам дано мультимножество \(S\). Изначально \(S = \{1,2,3, \ldots, n\}\).
Вы выполните следующую операцию \(n-1\) раз.
Легко показать, что после \(n-1\) операций останется ровно одно число. Выведите это число.
Каждый тест содержит несколько наборов входных данных. Первая строка содержит количество наборов входных данных \(t\) (\(1 \le t \le 10^5\)). Далее следует их описание.
Для каждого набора входных данных в одной строке содержится целое число \(n\) (\(2 \le n \le 10^9\)) — изначальный размер множества \(S\).
Для каждого набора входных данных выведите число, которое останется после \(n-1\) операции.
Покажем, как изменится мультимножество \(S\) при \(n=4\).
Таким образом, при \(n = 4\) ответ равен \(2\).
5 2 4 7 15 177567
1 2 2 4 33914
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач