有两个姐妹爱丽丝和贝蒂。你有 个糖果。你想在两个姐妹之间分发这些糖果,这样:
你的任务是用上面描述的方法计算出在姐妹间精确分发 个糖果的方法数。所有糖果都是一模一样的。
正式的来讲,你需要找出可以把 表示为 这种形式的方法有多少种,其中 和 是正整数,。
你必须回答每一个的测试用例。
输入的第一行包含一个整数 ()表示测试用例的数量。接下来是 个测试用例。
测试用例的每一行包含一个整数n( )表示您拥有的糖果数量。
对于每个测试用例,打印答案-以问题陈述中描述的方式在两个姐妹之间精确分发 个糖果的方法数量。如果无法满足所有条件,请打印 。
1 7
3
6 7 1 2 3 20000000000 763243547
3 0 0 1 9999999999 381621773
对于测试用例1,分发糖果的三种可能方法是:
a=6,b=1; a=5,b=2; a=4,b=3。