paste bin

#include <cstdio>
#define MAXN 49
int bar[MAXN];
void init()
{
    int i;
    bar[0]=0;
    bar[1]=0;
    bar[2]=1;
    bar[3]=1;
    for(i=4;i<MAXN;i++)
        bar[i]=bar[i-1]+bar[i-2];
}
void solve(int N,int k)
{
    if(N<2)
    {
        printf("%c\n",'a'+N);
        return;
    }
    if(k<=bar[N])
        solve(N-2,k);
    else
        solve(N-1,k-bar[N]);
}
int main(void)
{
    int T,N,k;
    scanf("%d",&T);
    init();
    while(T--)
    {
        scanf("%d%d",&N,&k);
        solve(N,k);
    }
    return 0;
}