有两个姐妹爱丽丝和贝蒂。你有 $$$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$$$。