Nim 游戏就是异或游戏

英文题名：C. Nim Game Is XOR Game
来源：Codeforces 2240C
比赛：Codeforces Round 1105 (Div. 2)
时间限制：2 seconds
空间限制：256 megabytes

题目描述

Alice 和 Bob 在数组 $a$ 上玩游戏。每步选择非零数组 $b$ ，满足 $0\le b_i\le a_i$ 且所有 $b_i$ 的异或为 $0$ ，然后令 $a_i\leftarrow a_i-b_i$ 。无法行动者输。求 Alice 第一步有多少种选择能保证获胜。

第一行输入 $t$ 。每组输入 $n$ 和数组 $a$ 。所有 $n$ 之和不超过 $10^6$ 。

输出必胜第一步数量，对 $998244353$ 取模。