CF23B Party

题目描述

有 $n$ 个人参加了聚会。然后,没有在聚会中有朋友的人离开了。接着,在留下的人中,恰好有 $1$ 个朋友的人也离开。随后,留下的人中,恰好有 $2, 3, \ldots, n-1$ 个朋友的人也依次离开。 问最后最多能有多少人留在聚会中?

输入格式

第一行输入一个整数 $t$,表示测试用例数量($1 \le t \le 10^{5}$)。接下来的 $t$ 行,每行输入一个整数 $n$($1 \le n \le 10^{5}$)。

输出格式

对于每个测试用例,输出一个整数,表示最终最多能留下的人的数量,答案之间每行一个。

说明/提示

由 ChatGPT 5 翻译