该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

极值游戏

题目描述

乐柠兔和许老师在一个长度为 $n$ 的二进制数组 $a$ 上进行游戏。

数组中的每个元素均为 $0$ 或 $1$。

两人轮流操作，乐柠兔先手。

• 乐柠兔操作时，选择两个相邻元素 $x,y$，将它们替换成一个数 $\max(x,y).$

• 许老师操作时，选择两个相邻元素 $x,y$，将它们替换成一个数 $\min(x,y).$

每进行一次操作，数组长度都会减少 $1$。

当数组中只剩下一个元素时，游戏结束。

• 如果最后剩下的元素为 $1$，乐柠兔获胜；
• 如果最后剩下的元素为 $0$，许老师获胜。

假设双方都采取最优策略，请判断谁会获胜。

输入格式

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

对于每组测试用例：

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n.$

输出格式

对于每组测试用例输出一行。

如果乐柠兔获胜，输出： Bessie

否则输出： Elsie

样例

样例输入 #1

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

样例输出 #1

Bessie
Elsie
Bessie

数据范围与约定

对于 $100\%$ 的数据，保证：

• $1\le T\le500$；
• $2\le n\le100$；
• $a_i\in\{0,1\}$。

固定设置 $20$ 个测试点。

• 特殊性质 A：每组数组中 $0$ 的数量严格多于 $1$。
• 特殊性质 B：每组数组中 $1$ 的数量严格多于 $0$。
• 特殊性质 C：每组均有偶数个元素，且 $0$ 与 $1$ 的数量相同。