← 返回题目列表

Codeforces · 23/B

B. 聚会

中文机器翻译题面 查看原题

n 个人来参加聚会。然后那些在聚会上没有朋友的人就离开了。然后那些留下来的人中只有一位朋友的人也离开了。然后,那些在离开时留下来的朋友中正好有 2, 3, ..., n-1 个朋友的人也做了同样的事情。

派对最终最多可以容纳多少人?

输入

第一输入行包含一个数字 t — 测试数量 (1 ≤ t ≤ 105)。以下 t 行每一行包含一个整数 n (1 ≤ n ≤ 105)。

输出

对于每个测试,在单独的行中输出一个数字——最终可以留下的最大人数。

示例

输入 #1

1
3

输出 #1

1