Trò Chơi Palindrome

Bessie va Elsie choi mot tro choi voi mot dong da co $S$ vien. Hai nguoi choi luan phien, Bessie di truoc. Moi luot, nguoi choi lay ra $x$ vien da, trong do $x$ la mot so nguyen duong palindrome (doc xuoi va doc nguoi giong nhau) do nguoi choi tu chon. Nguoi choi nao den luot ma dong da trong rong thi thua.

Ca hai deu choi toi uu. Hay xac dinh ai se thang.

Du lieu vao

• Dong 1: So nguyen $T$ ($1\le T\le 10$) -- so test case.
• $T$ dong tiep theo: Moi dong chua mot so nguyen $S$ ($1\le S<{10}^{{10}^5}$) -- so vien da ban dau.

Du lieu ra

Voi moi test case, in "B" neu Bessie thang, "E" neu Elsie thang.

Rang buoc

• $1\le T\le 10$
• $1\le S<{10}^{{10}^5}$

Vi du