#D0001. 糖果和两姐妹

糖果和两姐妹

题目描述

有两个姐妹艾丽斯和贝蒂。你有n块糖。你想把这n块糖分给两个姐妹,方法如下: 艾丽斯将获得a(a>0)a (a>0)块糖; 贝蒂将获得bb>0b(b>0)块糖; 每个姐妹都会获得一些整数块糖; 艾丽斯获得的糖比贝蒂多(即a>ba>b); 所有的糖都会给其中一个姐妹(即a+b=na+b=n)。 你的任务是计算按照上述描述方式精确分配n块糖给两个姐妹的方法数量。糖是无法区分的。

形式上,找到将nn表示为n=a+bn=a+b的方式数量,其中aabb是正整数,且a>ba>b

你需要回答t个独立的测试案例。

输入输出格式

输入格式

输入的第一行包含一个整数 tt 测试用例的数量。然后是 tt 个测试用例。

测试用例的唯一一行包含一个整数 nn - 你拥有的糖果数量。

输出格式

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

输入输出样例

6
7
1
2
3
2000000000
763243547
3
0
0
1
999999999
381621773