SP10466 EALP1 - Enough of analyzing, let’s play

你可能已经很熟悉尼姆游戏了。对于那些不太了解的人，我将简单介绍一下这个游戏： 游戏中有两名玩家以及 $N$ 堆石子。每堆石子中都有一定数量的石子。玩家 1 先手，然后由玩家 2 接手，再然后又是玩家 1，如此交替进行。每个玩家在自己的回合中，可以选择一堆石子，并从中拿走至少一颗。最后一个成功拿走石子的玩家获胜。 给定 $N$ 堆石子的初始状态，请确定玩家 1 有多少种方式可以开始游戏，使得无论玩家 2 如何应对，玩家 1 通过最佳策略都能确保获胜。这意味着，玩家 1 在第一次移除石子后，将始终处于必胜的局面。

输入的第一行为整数 $T$，表示测试用例的数量。 每个测试用例以一个整数 $N$ 开始，表示石子堆的数量。随后的一行包含 $N$ 个整数，每个整数都小于 $1000$，表示对应堆中初始存在的石子数量。

对于每个测试用例，输出玩家 1 可以在第一次移动后进入必胜状态的方式数量。 **本翻译由 AI 自动生成**