n 个人来参加聚会。然后那些在聚会上没有朋友的人就离开了。然后那些留下来的人中只有一位朋友的人也离开了。然后,那些在离开时留下来的朋友中正好有 2, 3, ..., n-1 个朋友的人也做了同样的事情。
派对最终最多可以容纳多少人?
输入
第一输入行包含一个数字 t — 测试数量 (1 ≤ t ≤ 105)。以下 t 行每一行包含一个整数 n (1 ≤ n ≤ 105)。
输出
对于每个测试,在单独的行中输出一个数字——最终可以留下的最大人数。
示例
输入 #1
1 3
输出 #1
1
n 个人来参加聚会。然后那些在聚会上没有朋友的人就离开了。然后那些留下来的人中只有一位朋友的人也离开了。然后,那些在离开时留下来的朋友中正好有 2, 3, ..., n-1 个朋友的人也做了同样的事情。
派对最终最多可以容纳多少人?
第一输入行包含一个数字 t — 测试数量 (1 ≤ t ≤ 105)。以下 t 行每一行包含一个整数 n (1 ≤ n ≤ 105)。
对于每个测试,在单独的行中输出一个数字——最终可以留下的最大人数。
1 3
1