#P1704. Georgia and Bob

Georgia and Bob

题目描述

乔治亚和鲍勃决定玩一个他们自创的游戏。他们在纸上画了一排格子,从左到右依次将格子编号为 1231、2、3……,并将NN个棋子放在不同的格子里,例如下面的图所示:

乔治亚和鲍勃轮流移动棋子。每次玩家要选择一个棋子,将其向左移动,但不能越过其他棋子,也不能越过左边界。玩家可以自由选择棋子移动的步数,但必须保证棋子至少移动一步,且一个格子最多只能放一个棋子。无法移动棋子的玩家输掉游戏。

由于“女士优先”,乔治亚总是先开始玩。假设乔治亚和鲍勃在游戏中都全力以赴,也就是说,如果其中一人知道获胜的方法,他或她就能够实施。

给定nn个棋子的初始位置,你能预测谁最终会赢得游戏吗?

输入

输入的第一行包含一个整数TT1T201\leq T\leq 20),表示测试用例的数量。接下来是TT个测试用例。每个测试用例包含两行。第一行包含一个整数NN1N10001\leq N\leq 1000),表示棋子的数量。第二行包含NN个不同的整数P1P_1P2P_2……PnP_n1Pi100001\leq P_i\leq 10000),这些是nn个棋子的初始位置。

输出

对于每个测试用例,输出一行,如果乔治亚会赢得游戏,输出 "GeorgiaGeorgia willwill winwin";如果鲍勃会赢得游戏,输出 "BobBob willwill winwin";否则输出 "NotNot suresure"。

输入数据 1

2
3
1 2 3
8
1 5 6 7 9 12 14 17

输出数据 1

Bob will win
Georgia will win

来源

POJ 月赛 -- 2004.07.18