1550: [蓝桥 2025 省赛 T5] 环形取硬币游戏

Jerry 和 Tom 在一个由 $n$ 个盒子围成的环形排列中玩游戏。每个盒子装有 $a_i$ 枚硬币。游戏规则如下：

1. 轮流取硬币：Jerry 先手，从 $1$ 号盒子开始取至少 $1$ 枚硬币。

2. 取硬币限制：

   • 如果前一个玩家取了 $i$ 号盒子的硬币，当前玩家必须从 $i+1$ 号盒子取硬币

   • 如果前一个玩家取了 $n$ 号盒子的硬币，当前玩家必须从 $1$ 号盒子取硬币。

3. 失败条件：如果轮到某位玩家时，其必须取的盒子中没有硬币，则该玩家失败。

假设双方都采取最优策略，判断谁会获胜。

1. 第一行输入整数 $T$（$1\le T\le 100$），表示测试数据组数。

2. 每组数据包含两行：

   • 第一行：整数 $n$（$1\le n\le 1000$），表示盒子数量。

   • 第二行：$n$ 个整数 $a_i$（$1\le a_i\le 10^9$），表示每个盒子的硬币数量。

2
1
10
2
30 50

Jerry
Tom