SP9513 TETRISGM - Game

题目描述

Alice 和 Bob 在玩一个有趣的棋盘游戏。Alice 有许多竖着的 $1 \times 2$ 的长条形瓷砖,而 Bob 则拥有许多横着的 $2 \times 1$ 瓷砖。他们轮流在棋盘上放置自己的瓷砖,注意瓷砖之间不能重叠。无法继续放置瓷砖的玩家就输掉比赛。因为游戏太复杂,所以他们找不到最佳的玩法策略。Alice 提议简化一下,把原本的大棋盘换成多个小的俄罗斯方块形状的棋盘。也就是说,玩家只能在这些“俄罗斯方块”棋盘上放置瓷砖。每位玩家可以随意选择一个位置,放置在任意一个俄罗斯方块棋盘上。这里一共有以下 15 种类型的俄罗斯方块棋盘。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/SP9513/893e0045d40c86583f280f62356641067b02e1ab.png) 这些棋盘不能通过翻转或旋转等方式进行变换。 现在给出每种类型俄罗斯方块的数量,请你判断如果 Alice 先手并且双方都采用最佳策略,谁将会赢得比赛。

输入格式

输入包含多个测试样例。第一行是一个整数,表示测试样例的数量。 接下来的每组测试样例用一行表示,包含 15 个整数,分别代表上述 15 种俄罗斯方块棋盘的数量。所有数字都不超过 100。

输出格式

对于每组测试样例,如果 Alice 在双方都采取最佳策略的情况下获胜,则输出 `Alice`,否则输出 `Bob`。 **本翻译由 AI 自动生成**