#include <bits/stdc++.h>
using namespace std;
long long a[60];
long long p[58];
long long q[58];
int b[2]={0};
void dp(long long int k)
{
for(int i=0;i<60 && k>=a[i];i++)
{
if(k==a[i])
{
b[0]=1;
return;
//return b;
}
if(i<58)
{
if(k==p[i])
{
b[0]=0;
return;
}
if(k==q[i])
{
b[0]=1;
return;
}
}
}
if(k==3)
{
b[0]=0;
return;
}
if(k%2==0)
{
dp(k/2);
return;
}
else
{
b[1]++;
for(int i=0;i<60;i++)
{
if(a[i]>k)
{
dp(a[i]-k);
return;
}
}
}
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int t;
cin>>t;
a[0]=1;
for(int i=1;i<60;i++)
a[i]=a[i-1]*2;
for(int i=0;i<58;i++)
{
p[i]=a[i+2]-1;
q[i]=a[i+2]+1;
}
while(t--)
{
b[1]=0;
int count=0;
long long k;
cin>>k;
//count=0;
dp(k);
//cout<<b[0]<<b[1]<<" ";
if(b[1]%2==0)
{
if(b[0]==1)
cout<<"a\n";
else cout<<"c\n";
}
else
{
if(b[0]==1)
cout<<"c\n";
else cout<<"a\n";
}
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKbG9uZyBsb25nIGFbNjBdOwpsb25nIGxvbmcgcFs1OF07CmxvbmcgbG9uZyBxWzU4XTsKaW50IGJbMl09ezB9Owp2b2lkIGRwKGxvbmcgbG9uZyBpbnQgaykKewogICAgZm9yKGludCBpPTA7aTw2MCAmJiBrPj1hW2ldO2krKykKICAgIHsKICAgICAgICAgaWYoaz09YVtpXSkKICAgICAgICAgewogICAgICAgICAgICAgYlswXT0xOwogICAgICAgICAgICAgcmV0dXJuOwogICAgICAgICAgICAgLy9yZXR1cm4gYjsKICAgICAgICAgfQogICAgICAgIGlmKGk8NTgpCiAgICAgICAgewogICAgICAgICAgICBpZihrPT1wW2ldKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBiWzBdPTA7CiAgICAgICAgICAgICAgICByZXR1cm47CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYoaz09cVtpXSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgYlswXT0xOwogICAgICAgICAgICAgICAgcmV0dXJuOwogICAgICAgICAgICB9CiAgICAgICAgICAgIAogICAgICAgIH0KICAgIH0KICAgIGlmKGs9PTMpCiAgICB7CiAgICAgICAgYlswXT0wOwogICAgICAgIHJldHVybjsKICAgIH0KICAgIAogICAgaWYoayUyPT0wKQogICAgewogICAgICAgIGRwKGsvMik7CiAgICAgICAgcmV0dXJuOwogICAgfQogICAgZWxzZSAKICAgIHsKICAgICAgICBiWzFdKys7CiAgICAgICAgZm9yKGludCBpPTA7aTw2MDtpKyspCiAgICAgICAgewogICAgICAgICAgICBpZihhW2ldPmspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGRwKGFbaV0tayk7CiAgICAgICAgICAgICAgICByZXR1cm47CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9Cn0KCmludCBtYWluKCkKewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKE5VTEwpOwogICAgaW50IHQ7CiAgICBjaW4+PnQ7CiAgICBhWzBdPTE7CiAgICBmb3IoaW50IGk9MTtpPDYwO2krKykKICAgICAgICBhW2ldPWFbaS0xXSoyOwogICAgZm9yKGludCBpPTA7aTw1ODtpKyspCiAgICB7CiAgICAgICAgcFtpXT1hW2krMl0tMTsKICAgICAgICBxW2ldPWFbaSsyXSsxOwogICAgfQogICAgd2hpbGUodC0tKQogICAgewogICAgICAgIGJbMV09MDsKICAgICAgICBpbnQgY291bnQ9MDsKICAgICAgICBsb25nIGxvbmcgazsKICAgICAgICBjaW4+Pms7CiAgICAgICAgLy9jb3VudD0wOwogICAgICAgIGRwKGspOwogICAgICAgIC8vY291dDw8YlswXTw8YlsxXTw8IiAiOwogICAgICAgIGlmKGJbMV0lMj09MCkKICAgICAgICB7CiAgICAgICAgICAgIGlmKGJbMF09PTEpCiAgICAgICAgICAgICAgICBjb3V0PDwiYVxuIjsKICAgICAgICAgICAgZWxzZSBjb3V0PDwiY1xuIjsKICAgICAgICB9CiAgICAgICAgZWxzZSAKICAgICAgICB7CiAgICAgICAgICAgIGlmKGJbMF09PTEpCiAgICAgICAgICAgICAgICBjb3V0PDwiY1xuIjsKICAgICAgICAgICAgZWxzZSBjb3V0PDwiYVxuIjsKICAgICAgICB9CiAgICAgfQogICAgICAgIAogICAgcmV0dXJuIDA7Cn0g