小苯的石子游戏

题号：NC289493
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小苯和小格正在玩游戏，他们两人面前有 $n$ 堆石子，其中每堆石子里都有 $a_i$ 个石子，两人轮流从石子堆中取石子，谁先无法取石子则输。具体的：

$\bullet$ 如果玩家可以取石子（即以下两种操作中至少有一种可以执行），则每一回合中当前玩家都可以从以下两种操作中选择一种执行。
$1.$ 如果所有位于奇数位置的石子堆里都有石子，则从所有奇数位置的石子堆里都各拿走一颗石子，否则无法进行这一步。
$2.$ 如果所有位于偶数位置的石子堆里都有石子，则从所有偶数位置的石子堆里都各拿走一颗石子，否则无法进行这一步。

$\bullet$ 否则当前玩家无法取石子，则直接输掉游戏。

现在小苯和小格都绝对聪明，会以最优的方式玩游戏，小苯先手，他想让你预测一下谁会获胜，请你帮帮他吧。

输入描述:

本题有多组测试数据。
输入的第一行包含一个正整数 ，表示数据组数。
接下来包含  组数据，每组数据的格式如下：
第一行一个正整数 ，表示两人面前的石子总堆数。
第二行  个正整数 ，表示每一堆石子的个数。
（保证所有测试数据中， 的总和不超过 。）

输出描述:

对于每组测试数据：
输出一行一个字符串，如果小苯会获胜则输出 "BEN"；如果小格会获胜则输出 "GEGE"。（不包含双引号。）

示例1

输入

复制

4
3
1 1 1
5
1 2 3 4 5
5
2 3 4 5 1
4
100 100 100 2

输出

复制

GEGE
BEN
GEGE
GEGE

说明

小格一种可能的胜利方式是：
小苯先手选择操作 ，石子数量变为：。
小格再选择操作 ，石子数量变为：。
此时小苯无法操作，因此小格获胜。