3300. 奇数统计

单点时限: 2.0 sec

内存限制: 256 MB

章鱼王有 个数,章鱼王从中选出一个数 记录在纸上,然后再选出一个数 记录在纸上,共有 种不同取法,章鱼王想要知道这其中有多少种不同取法可以令 (从 个球种取出 个球的方案数)为奇数。

输入格式

第一行为数据组数

每组数据第一行为 ,接下来一行有 个数

输出格式

每组数据输出一行结果

样例

Input
2
3
1 2 3
3
1 1 1
Output
5
9

36 人解决,93 人已尝试。

49 份提交通过,共有 404 份提交。

6.2 EMB 奖励。

创建: 2 年,4 月前.

修改: 2 年,1 月前.

最后提交: 1 月,3 周前.

来源: 2017 高可信软件夏令营上机测试

题目标签