#include<stdio.h>
int main()
{
int T,i,j,l,p;
char a[105];
scanf("%d",&T);
for(i=0;i<T;i++)
{
scanf("%d %s",&l,&a);
int k=l/5;
for(j=0;j<l;j+=5)
{
int sum=0;
for(p=j;p<j+5;p++)
{
sum=sum*10+a[p]-'0';
}
char b[4]="aaa";
b[2]+=sum%26;
sum/=26;
b[1]+=sum%26;
sum/=26;
b[0]+=sum%26;
printf("%s",b);
}
printf("\n");
}
return 0;
}