#1129. 糖果和两个姐妹(Candies and Two Sisters) 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

有两个姐妹爱丽丝和贝蒂。你有 个糖果。你想在两个姐妹之间分发这些糖果,这样:

  • 爱丽丝将得到 个糖果;
  • 贝蒂会得到 个糖果;
  • 每个妹妹都会得到 整数 个糖果;
  • 爱丽丝会得到比贝蒂更多的糖果(即 );
  • 所有的糖果将送给两个姐妹中的一个(即 )。

你的任务是用上面描述的方法计算出在姐妹间精确分发 个糖果的方法数。所有糖果都是一模一样的。

正式的来讲,你需要找出可以把 表示为 这种形式的方法有多少种,其中 是正整数,

你必须回答每一个的测试用例。

输入格式

输入的第一行包含一个整数 )表示测试用例的数量。接下来是 个测试用例。

测试用例的每一行包含一个整数n( )表示您拥有的糖果数量。

输出格式

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

样例

样例输入 #1

1
7

样例输出 #1

3

样例输入 #2

6
7
1
2
3
20000000000
763243547

样例输出 #2

3
0
0
1
9999999999
381621773

数据范围与提示

对于测试用例1,分发糖果的三种可能方法是:

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