1526: 游戏

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:20 解决:5

题目描述

AW和CXK正在一块1乘n的棋盘上玩一场奇怪的游戏。单元格从0编号到n-1,左边的大多数单元格被标记为单元格0。每个单元最多可以包含一个球。 有两种球灰色和白色

CXK移动所有灰色球,AW移动所有白色球。最左边的部分是灰色的,其次是白色的,白色右边是灰色的,然后是白色的,依此类推。总有相同数量的白色和灰色的球。CXK只能把球往右移动。AW只能把球往左移动。在每次移动时,玩家选择一片,并将其移动到左侧(AW)或右侧(CXK)任何数量的单元格(至少一个),但它不能跳过其他球,也不能在板外移动。AW和CXK轮流移动。
例如,如果CXK决定移动最左边的灰色球,那么她可以使用这两个移动方法。



            将灰色部分向右移动一个单元格



            将灰色部分向右移动两个单元格
CXK先动。当有人不能采取任何行动,则为输掉游戏。您可以假设,这两个玩家都选择了最优走法(也就是说,如果有可能应用一种能够确保某人获胜的策略,那么他/她将始终使用该策略)。

输入

输入以整数T(≤200)开始,表示测试用例的数量。
每一种情况都从一行包含k(1≤k≤100)开始,表示单元格中的灰块数。下一行包含2k个不同的整数(按升序排列),表示球的位置。第一个整数表示灰球,第二个整数表示白球,下一个整数表示灰球,依此类推。所有整数都位于[0,109]范围内。假设n足够大。

输出

对于每一种情况,根据游戏胜利者的不同,打印出案例号和“CXKNB”或“AWNB”。

样例输入 复制

2
2
0 3 7 9
2
1 3 7 9

样例输出 复制

Case 1: CXKNB
Case 2: AWNB

来源/分类