Georgia and Bob
题号:NC236153
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

有一个的棋盘,有n个棋子,每个格子只能放1个棋子。Georgia 和 Bob 轮流操作,每次必须选择一个棋子向左移动至少一格,并且不能越过棋盘的边界,不能越过任意棋子,也不能和任意一个棋子的位置重合。Georgia 先手,问谁能获胜。

输入描述:

第一行一个整数,表示数据组数。

对于每组数据,
第一行包含一个整数,表示棋子个数。
第二行包含n个不同的整数,表示棋子的位置。

输出描述:

对于每组数据,如果 Georgia 获胜,则输出"Georgia will win" ,否则输出"Bob will win"
示例1

输入

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

输出

复制
Bob will win
Georgia will win

备注:

原题链接:http://poj.org/problem?id=1704