题目描述

小茉莉今天带了 $n$ 个美味的蛋糕要分给她的好朋友，现在她想知道她要分给好朋友小程和小李，求有多少种分法？

分蛋糕的规则为：

1.小程和小李的蛋糕都必须大于$0$；

2.小程和小李的蛋糕数均为整数；

3.小程得到的蛋糕要比小李多；

4.所有的蛋糕都要分完。

输入格式

本题有多组测试数据

第一行：输入一个整数 $t$，代表测试组数。

接下来 $t$ 行，对于每组测试数据：

每行输入一个整数 $n$，表示糖果的数目。

输出格式

对于每组测试数据输出一行，每行一个整数，表示有几种分法。

样例

6
7
1
2
3
2000000000
763243547

3
0
0
1
999999999
381621773

数据规模

$80\%$的数据：$1\le t \le 4*10^{2}$ , $1\le n \le 10^{9}$

$100\%$的数据：$1\le t \le 10^{4}$ , $1\le n \le 10^{18}$