#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll inf=2e9;

int n,q;
ll dp[1003][26];

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    for(int i=0;i<26;i++){
        dp[1][i]=1;
    }

    for(int i=2;i<=1000;i++){
        for(int j=0;j<26;j++){
            dp[i][j]=1;
            if(j) dp[i][j]+=dp[i-1][j-1];
            if(j<25) dp[i][j]+=dp[i-1][j+1];
            dp[i][j]=min(dp[i][j],inf);
        }
    }

    cin>>n>>q;

    while(q--){
        string ans="";

        int k; cin>>k;
        int let=0;
        while(dp[n][let]<k){
            k-=dp[n][let];
            let++;
        }

        int pos=n;
        while(1){
            ans.push_back(let+'a'); --k; 
            if(!k) break;
            if(!let){++let;--pos;continue;}
            if(let==25){--let;--pos;continue;}

            if(k<=dp[pos-1][let-1]){
                --let;
            }
            else{
                k-=dp[pos-1][let-1];
                ++let;
            }

            --pos;
        }

        cout << ans << endl;
    }
}