CFCF2200A.Eating Game

普及-

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

有 $n$ 个玩家围坐在一张圆桌前玩游戏。第 $i$ 个玩家有 $a_i$ 盘菜需要吃。他们轮流吃菜，任意一位玩家都可以先开始。

在玩家的回合上，如果第 $i$ 个玩家还有剩余的菜，他必须吃掉恰好一盘。然后，轮到第 $((i \bmod n) + 1)$ 号玩家。如此循环，直到所有盘菜都吃完为止。

最后一个吃完菜的玩家被视为获胜者。请你求出，有多少位玩家有可能成为获胜者。

第一行包含一个整数 $t$ （ $1 \leq t \leq 5000$ ），表示测试数据组数。

每组测试数据的第一行包含一个整数 $n$ （ $1 \leq n \leq 10$ ）。

每组测试数据的第二行包含 $n$ 个整数，表示 $a$ 的各项（ $1 \leq a_i \leq 10$ ）。

对于每组测试数据，输出一行答案。

在第一个测试用例中，无论哪位玩家先手，第 1 号玩家都会获胜。

在第二个测试用例中，无论哪位玩家先手，第 2 号玩家都会获胜。

在第三个测试用例中，第 2 号和第 4 号玩家都可能获胜。