A. Игра минимумов и максимумов
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Бесси и Элси играют в игру на бинарном массиве $$$a$$$ длины $$$n$$$.

Игроки ходят по очереди, первой ходит Бесси. В свой ход Бесси выбирает два соседних элемента $$$x$$$ и $$$y$$$ и заменяет их одним значением $$$\max(x,y)$$$.

В свой ход Элси выбирает два соседних элемента $$$x$$$ и $$$y$$$ и заменяет их одним значением $$$\min(x,y)$$$.

После каждого хода длина массива уменьшается на $$$1$$$. Игра заканчивается, когда остаётся только один элемент. Бесси побеждает, если последний элемент равен $$$1$$$, а Элси побеждает, если последний элемент равен $$$0$$$.

Определите, кто победит, если оба игрока действуют оптимально.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 500$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

В первой строке каждого набора входных данных содержится одно целое число $$$n$$$ ($$$2 \leq n \leq 100$$$).

Во второй строке каждого набора входных данных содержатся $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \leq a_i \leq 1$$$).

Выходные данные

Для каждого набора входных данных выведите в отдельной строке имя победителя.

Пример
Входные данные
3
5
1 0 1 0 1
3
0 0 1
4
1 1 0 0
Выходные данные
Bessie
Elsie
Bessie
Примечание

В первом наборе входных данных Бесси может гарантировать себе победу. Один из возможных вариантов игры имеет следующий вид: $$$$$$ [\color{red}{1},\color{red}{0},1,0,1] \to [1,\color{red}{1},\color{red}{0},1] \to [\color{red}{1},\color{red}{0},1] \to [\color{red}{1},\color{red}{1}] \to [1]. $$$$$$ Последнее значение равно $$$1$$$, поэтому Бесси побеждает (красным выделены два соседних элемента, выбранные на соответствующем ходу).

Во втором наборе входных данных, какой бы ход ни сделала Бесси, Элси может сделать последнее значение равным $$$0$$$. Поэтому побеждает Элси.

В третьем наборе входных данных один из возможных выигрышных вариантов игры для Бесси имеет следующий вид: $$$$$$ [1,\color{red}{1},\color{red}{0},0] \to [1,\color{red}{1},\color{red}{0}] \to [\color{red}{1},\color{red}{0}] \to [1]. $$$$$$ Последнее значение равно $$$1$$$, поэтому Бесси побеждает.