有n堆石头，数量分别是a1,a2,a3...an,两个玩家A和B轮流拿石子。每人可以从任意一堆中拿走任意数量的石子，不能不拿，拿走最后一个石子的人获胜，A先拿，问A第一步拿有几种选择？
输入3行 第一行表示有多少测试数据，每个测试数据由二行构成：如下 第一行1个整数表示n 第二行n个整数表示每堆石子的数量
每行1个整数答案
1 8 1 2 4 8 16 32 64 128
1
所有数据都在10000范围内
