#include<bits/stdc++.h>
using namespace std;
#define N 65
typedef unsigned long long ull;
ull t,n,k,f[N],g[N],nxt[N];
char s[N];
void kmp(int p){
	if(p==1)return;
	int j=nxt[p-1];
	while(j&&s[j+1]!=s[p])j=nxt[j];
	if(s[j+1]==s[p])++j;
	nxt[p]=j;
}
ull calc(int p){
	ull w;
	for(int i=1;i<=n;++i){
		if(i<=p){
			g[i]=nxt[i]?0:1;
		}else{
			g[i]=1ull<<i-p;
			for(int j=1;j<=i/2;++j){
				if(i-j+1<=p){
					w=1;
					for(int k=i-j+1,l=1;k<=p;++k,++l)
						if(s[k]!=s[l]){w=0;break;}
					g[i]-=w*g[j];
				}else if(j<=p){
					g[i]-=(1ull<<i-p-j)*g[j];
				}else{
					g[i]-=(1ull<<i-j*2)*g[j];
				}
			}
		}
	}
	return g[n];
}
int main(){
	ull w;
	scanf("%llu",&t);
	f[0]=1;
	for(int i=1;i<=64;++i){
		if(i&1)f[i]=f[i-1]*2;
		else f[i]=f[i-1]*2-f[i/2];
	}
	while(t--){
		scanf("%llu%llu",&n,&k);
		for(int i=1;i<=n;++i){
			s[i]='a';
			kmp(i);
			w=calc(i);
			if(k>w){
				s[i]='b';
				kmp(i);
				k-=w;
			}
		}
		s[n+1]='\0';
		printf("%llu\n%s\n",f[n],s+1);
	}
	return 0;
}