Codeforces Beta Round 23 |
---|
Закончено |
На вечеринку пришли N человек. Затем те, у кого не было знакомых среди пришедших, ушли. Затем те, у кого был ровно 1 знакомый среди оставшихся, тоже ушли. Затем аналогично поступали те, у кого было ровно 2, 3, ..., N - 1 знакомых среди оставшихся к моменту их ухода.
Какое наибольшее число людей могло в итоге остаться?
В первой строке входного файла содержится одно число T — количество тестов (1 ≤ T ≤ 105). В каждой из следующих T строк записано одно целое число N (1 ≤ N ≤ 105).
Для каждого теста выведите в отдельной строке одно число — наибольшее количество людей, которое могло остаться.
1
3
1
Название |
---|