#D0001. 糖果和两姐妹
糖果和两姐妹
题目描述
有两个姐妹艾丽斯和贝蒂。你有n块糖。你想把这n块糖分给两个姐妹,方法如下: 艾丽斯将获得块糖; 贝蒂将获得块糖; 每个姐妹都会获得一些整数块糖; 艾丽斯获得的糖比贝蒂多(即); 所有的糖都会给其中一个姐妹(即)。 你的任务是计算按照上述描述方式精确分配n块糖给两个姐妹的方法数量。糖是无法区分的。
形式上,找到将表示为的方式数量,其中和是正整数,且。
你需要回答t个独立的测试案例。
输入输出格式
输入格式
输入的第一行包含一个整数 测试用例的数量。然后是 个测试用例。
测试用例的唯一一行包含一个整数 - 你拥有的糖果数量。
输出格式
对于每个测试用例,输出答案 - 按照问题陈述中描述的方式在两姐妹之间准确分配 粒糖果的方法的数量。如果无法满足所有条件,则输出0 。
输入输出样例
6
7
1
2
3
2000000000
763243547
3
0
0
1
999999999
381621773