#include<bits/stdc++.h>
using namespace std;
#define ll long long
int cs=0;
int pd(int n)
{
	int ans=n,sum=n;
	ll b[n+1]={0},c[n+1]={0};
	int i=0;
	while(1)
	{
		if(sum==0)
		break;
		ans=sum%10;
		sum=sum/10;
		b[i]=ans;
		i++;
	}
	int k=0;
	for(int j=i-1;j>=0;j--)
	{
		c[k]=b[j];
		k++;
	}
	for(int j=0;j<n;j++)
	{
		if(b[j]!=c[j])
		return 0;
	}
	return 1;
}
int dg(ll a)
{
	for(ll i=a-1;i>=1;i--)
	{
		if(pd(i)==1&&pd(a-i)!=1)
		{
			return 1;
		}
	}
	return 0;
}
int main()
{
	int n;
	cin>>n;
	ll a[n+10]={0};
	for(int i=0;i<n;i++)
	cin>>a[i];
	for(int i=0;i<n;i++)
	{
		if(a[i]<10)
		{
			cout<<"B\n";
			continue;
		}
		if(pd(a[i])==1)
		{
			cout<<"B\n";
			continue;
		}
		if(dg(a[i])==1)
		{
			cout<<"B\n";
			continue;
		}
		else
		{
			cout<<"E\n";
		}
	}
	return 0;
}