2118. Seamild的作业II

单点时限: 10.0 sec

内存限制: 256 MB

Seamild 是一个很富有想法的学生,虽然你半个小时帮她解决了作业 I, 她又想了一个问题,如果知道黑色格子的个数,有多少画法 (始终从 (0,0) 出发 ,0<A,B).

输入格式

第一行一个数字 N, 表示测试数据的组数,接下来 N 行,每行一个正整数 M(0≤M≤10^14) 表示黑色格子的数目

输出格式

对于每组数据,输出画法总数,每个输出占一行

样例

Input
2
2
6
Output
3
11
Hint:第一组测试数据,有三种画法,他们端点结束于(2,2),(1,2),(2,1).

4 人解决,15 人已尝试。

11 份提交通过,共有 141 份提交。

8.9 EMB 奖励。

创建: 15 年,11 月前.

修改: 6 年,8 月前.

最后提交: 3 年,5 月前.

来源: N/A

题目标签