Беси и Эльза играют в игру с кучей камней. Изначально в ней \(S\)
камней (\(1\le S<10^{10^5}\)). Коровы делают ходы по очереди, Беси начинает.
В свой ход корова должна убрать из кучи \(x\) камней, где \(x\) - любое положительное
целое число, которое является палиндромом. Если ход коровы, а куча пуста,
эта корова проиграла.
Определение: Положительное целое число является палиндромом,
если оно читается одинаково от начала к концу и от конца к началу, например
1, 121, 9009. Лидирующие нули нельзя опускать. Поэтому 990 не палиндром.
Всего имеется \(T\) (\(1\le T\le 10\)) независимых подтестов в каждом тесте.
Для каждого подтеста выведите имя коровы, которая победит, если обе играют
оптимально.
ФОРМАТ ВВОДА (с клавиатуры / stdin):
Первая строка содержит
\(T\), количество подтестов. Следующие
\(T\) строк
описывают подтесты, по одной строке на каждый подтест.
Каждый подтест содержит одно целое число \(S\).
ФОРМАТ ВЫВОДА (на экран / stdout):
Для каждого подтеста на отдельной строке выведите B, если выиграет Беси, E - Эльза
- при оптимальной игре обоих игроков.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
8
10
12
|
B
E
B
|