← 返回题目列表

Codeforces · 1335/A

A. 糖果和两姐妹

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

有两个姐妹爱丽丝和贝蒂。你有 $$$n$$$ 糖果。您想通过以下方式在两姐妹之间分配这些 $$$n$$$ 糖果:

- Alice 将获得 $$$a$$$ ($$$a > 0$$$) 糖果;
- 贝蒂将获得 $$$b$$$ ($$$b > 0$$$) 糖果;
- 每个姐妹都会获得一定数量的糖果;
- 爱丽丝将获得比贝蒂更多的糖果(即$$$a > b$$$);
- 所有糖果将送给两姐妹之一(即$$$a+b=n$$$)。

你的任务是计算按照上述方式在姐妹之间准确分配 $$$n$$$ 糖果的方法数量。糖果是没有区别的。

正式地,找到将 $$$n$$$ 表示为 $$$n=a+b$$$ 之和的方法数,其中 $$$a$$$ 和 $$$b$$$ 是正整数,$$$a>b$$$。

您必须回答 $$$t$$$ 独立测试用例。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。

测试用例的唯一行包含一个整数 $$$n$$$ ($$$1 \le n \le 2 \cdot 10^9$$$) — 你拥有的糖果数量。

输出

对于每个测试用例,打印答案 - 按照问题陈述中描述的方式在两个姐妹之间精确分配 $$$n$$$ 糖果的方法数。如果无法满足所有条件,则打印$$$0$$$。

示例

输入 #1

6
7
1
2
3
2000000000
763243547

输出 #1

3
0
0
1
999999999
381621773

注意

对于示例的测试用例,分发糖果的 $$$3$$$ 可能的方式是:

- $$$a=6$$$, $$$b=1$$$;
- $$$a=5$$$,$$$b=2$$$;
- $$$a=4$$$,$$$b=3$$$。