问题描述

Bessie 和 Elsie 在一个长度为 $n$ 的二进制数组上玩游戏。数组中的每个元素都是 $0$ 或 $1$，Bessie 先手。

• Bessie 的回合中，她选择两个相邻元素 $x,y$，并用一个元素 $\max(x,y)$ 替换它们；
• Elsie 的回合中，她选择两个相邻元素 $x,y$，并用一个元素 $\min(x,y)$ 替换它们。

每次操作后数组长度减少 $1$。当数组只剩一个元素时游戏结束：最后元素为 $1$ 时 Bessie 获胜，为 $0$ 时 Elsie 获胜。

两人都会采取最优策略。请判断每个测试用例的获胜者。

输入格式

第一行输入一个整数 $t$，表示测试用例数量。

对于每个测试用例：

• 第一行输入一个整数 $n$，表示数组长度；
• 第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$，表示二进制数组。

输出格式

对于每个测试用例，输出一行获胜者的名字：Bessie 获胜时输出 Bessie，Elsie 获胜时输出 Elsie。

样例输入 1

3
5
1 0 1 0 1
3
0 0 1
4
1 1 0 0

样例输出 1

Bessie
Elsie
Bessie

样例解释 1

第一个测试用例中，Bessie 可以保证最终剩下的元素为 $1$，因此她获胜。

评测数据规模

对于所有数据，保证：

• $1\leq t\leq500$；
• $2\leq n\leq100$；
• $0\leq a_i\leq1$。