7034: Cake
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：22
解决：14
题目描述
现在有 $n$ 个人，栗子有一个质量为 $1$ 的蛋糕。所有人都想吃到栗子的蛋糕。栗子为了维持公平正义，他需要用最小的刀数将蛋糕分成相等的 $n$ 份（一份中可以包含多块）。
把蛋糕看作一个圆，注意：每次切蛋糕时只能沿着直径切下。
最终每人得到的蛋糕块数可以不同，但必须保证每人得到的质量为 $\frac1n$。
现在你需要求出栗子切割的最小刀数。
把蛋糕看作一个圆，注意：每次切蛋糕时只能沿着直径切下。
最终每人得到的蛋糕块数可以不同，但必须保证每人得到的质量为 $\frac1n$。
现在你需要求出栗子切割的最小刀数。
输入
本题包含多组数据。
输入数据共 $t+1$ 行。
第一行一个整数 $t$，表示数据组数。
接下来 $t$ 行，每行一个整数 $n$，表示人数。
对于 $100\%$ 的数据满足，$1 \le t \le 10^3$，$1 \le n \le 10^{9}$。
输入数据共 $t+1$ 行。
第一行一个整数 $t$，表示数据组数。
接下来 $t$ 行，每行一个整数 $n$，表示人数。
对于 $100\%$ 的数据满足，$1 \le t \le 10^3$，$1 \le n \le 10^{9}$。
输出
输出数据共 $t$ 行，每行一个正整数，表示答案。
样例输入 复制
2
2
3样例输出 复制
1
2提示
当 $n=2$ 时，我们直接沿直径切下，从而得到了两个质量均为 $\frac 1 2$ 的蛋糕块，分别将它们分给两个人即可。
当 $n=3$ 时，我们可以先后沿两条夹角为 $60$ 的直径切下，从而得到了质量为 $\frac 1 6$ 的两个蛋糕块 $a,b$ 和质量为 $\frac 1 3$ 的两个蛋糕块 $c,d$。我们把 $a,b$ 分给第一个人，$c,d$ 分别给第二个人和第三个人，就可以做到公平正义。
当 $n=3$ 时，我们可以先后沿两条夹角为 $60$ 的直径切下，从而得到了质量为 $\frac 1 6$ 的两个蛋糕块 $a,b$ 和质量为 $\frac 1 3$ 的两个蛋糕块 $c,d$。我们把 $a,b$ 分给第一个人，$c,d$ 分别给第二个人和第三个人，就可以做到公平正义。