Bessie và Elsie đang chơi một trò chơi những viên đá. Chồng đá ban đầu có \(S\) (\(1\leq S \leq 10^{10^5}\)) viên. Hai cô bò thay phiên nhau loại bỏ \(x\) viên đã ra khỏi chồng đá, trong đó \(x\) là một số nguyên palindrome (những số viết xuôi hay ngược cũng giống nhau, ví dụ: 6446, 232). Cho đến khi không còn viên đá nào thì con bò đi lượt đó sẽ thua.

Hai cô bò dự tính chơi tổng cộng \(T\) ván, với những số đá khác nhau. Hãy tìm ra con bò chiến thắng của mỗi ván biết Bessie luôn đi trước.

Input:

• Dòng đầu tiên chứa \(T\) là số ván chơi của hai cô bò
• \(T\) dòng tiếp theo, mỗi dòng chứa một số nguyên là số lượng đá trong chồng của một ván chơi mới.

Output:

• Gồm \(T\) dòng, mỗi dòng chứa một kí tự B nếu Bessie thắng ván chơi và E nếu Elsia thắng.

Scoring:

• Subtask 1: \(S<100\)
• Subtask 2: \(S < 10^{6}\)
• Subtask 3: \(S < 10^{9}\)
• Subtask 4: Không có ràng buộc gì thêm.

Example

3
8
10
12

B
E
B