P72935

Candies and Two Sisters

时间限制: 1s 内存限制: 256MB
描述

有两姐妹 Alice 和 Betty。你有 nn 颗糖果。你要把这 nn 颗糖果分给两位姐妹,满足:

  • Alice 得到 aa 颗糖果,a>0a>0

  • Betty 得到 bb 颗糖果,b>0b>0

  • 每位姐妹得到的糖果数量必须是整数;

  • Alice 的糖果数量严格大于 Betty(即 a>ba>b);

  • 所有糖果都分给两姐妹(即 a+b=na+b=n)。

糖果是不可区分的,请计算满足以上全部条件的分配方案数目。

形式化描述:求把 nn 拆分为 n=a+bn=a+b 的方案数,其中 a,ba,b 为正整数且 a>ba>b

需要处理 tt 组独立测试用例。

输入

第一行一个整数 t (1t104)t\ (1 \le t \le 10^4),代表测试用例组数。接下来 tt 组测试用例。

每组测试用例一行,一个整数 n (1n2109)n\ (1 \le n \le 2\cdot 10^9),代表糖果总数。

输出

对每组测试用例输出答案:满足条件的分配方案数。如果不存在合法方案,输出 00

样例输入
6
7
1
2
3
2000000000
763243547
样例输出
3
0
0
1
999999999
381621773
提示

样例第一组 n=7n=7,3种合法分配:

  • a=6, b=1a=6,\ b=1

  • a=5, b=2a=5,\ b=2

  • a=4, b=3a=4,\ b=3