B. Вечеринка
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

На вечеринку пришли N человек. Затем те, у кого не было знакомых среди пришедших, ушли. Затем те, у кого был ровно 1 знакомый среди оставшихся, тоже ушли. Затем аналогично поступали те, у кого было ровно 2, 3, ..., N - 1 знакомых среди оставшихся к моменту их ухода.

Какое наибольшее число людей могло в итоге остаться?

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

В первой строке входного файла содержится одно число T — количество тестов (1 ≤ T ≤ 105). В каждой из следующих T строк записано одно целое число N (1 ≤ N ≤ 105).

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

Для каждого теста выведите в отдельной строке одно число — наибольшее количество людей, которое могло остаться.

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