#include <bits/stdc++.h>
using namespace std;

#define int long long

int mem[26][1001];

int calc(int c,int n){
	if(c<0||c>=26)return 0;
	if(n==1)return 1;
	if(mem[c][n])return mem[c][n];
	return mem[c][n]=min(1+calc(c-1,n-1)+calc(c+1,n-1),(int)1e18);
}

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
#ifdef CB
	freopen("be2.txt","r",stdin);
//	freopen("out.txt","w",stdout);
#endif
    int H,N;
    cin>>H>>N;
    for(int i=0;i<N;i++){
		int x;
		cin>>x;
		string s;
		int y=0;
		char c='a';
		while((y+=calc(c-'a',H))<x)c++;
		s+=c;
		x-=y-calc(c-'a',H);
		x--;
		while(x>0){
			x--;
			if(c=='a'){
				c++;
			}
			else if(calc(c-1-'a',H-s.size())>x){
				c--;
			}
			else{
				x-=calc(c-1-'a',H-s.size());
				c++;
			}
			s+=c;
		}
		cout<<s<<'\n';
    }
	return 0;
}