SP18511 AKVOD06 - Cartman and Butters Game

题目描述

Cartman 和 Butters 正在玩一个简单的盒子取钱游戏。他们面前有 $N$ 个盒子,每个盒子均装有一定数量的钱,编号依次为 $1$ 到 $N$。在每一轮游戏中,玩家可以从某个盒子里取出不超过盒子 $i$ 剩余可取出上限 $X(i)$ 的钱。游戏开始时,所有盒子的 $X(i)$ 值都为 $Z$。 当玩家选择从盒子 $i$ 中取出 $K$ 数量的钱时($1 \le K \le X(i)$),就会将 $X(i)$ 更新为 $K$。也就是说,接下来的操作不能从该盒子中取出比上次更多的钱。假设两位玩家都以最佳策略进行游戏,Cartman 先出手。如果某位玩家在某个回合中无法从任何盒子中取出钱,那么该玩家就输掉游戏。请你预测谁会赢得比赛?

输入格式

第一行输入一个整数 $T$,表示测试用例的数量。接下来有 $T$ 个测试用例。每个测试用例的第一行包含两个整数 $N$ 和 $Z$。第二行包含 $N$ 个整数 $A_i$($1 \le i \le N$),表示第 $i$ 个盒子里最初的钱数。

输出格式

对于每个测试用例,依次在一行中输出胜利者的名字「Cartman」或「Butters」。 **本翻译由 AI 自动生成**