Palindrome Game

문제

Bessie and Elsie are playing a game with a pile of stones that initially contains $SS$ stones (). The two cows alternate turns, with Bessie going first. When it is a cow's turn, she must remove $xx$ stones from the pile, where $xx$ is any positive integer palindrome of the cow's choosing. If the pile is empty when a cow's turn starts, that cow loses.

Definition: A positive integer is a palindrome if it reads the same forward and backward; examples of palindromes include 1, 121, and 9009. Leading zeros are not allowed; e.g., 990 is *not* a palindrome.

There are $TT$ ($1\le T\le 101\backslash le\; T\backslash le\; 10$) independent test cases. For each test case, print who wins the game if both cows play optimally.

입력

The first line contains $TT$, the number of test cases. The next $TT$ lines describe the test cases, one line per test case.

Each test case is specified by a single integer $SS$.

출력

For each test case, output B if Bessie wins the game under optimal play starting with a pile of stones of size $SS$, or E otherwise, on a new line.