#include <bits/stdc++.h>
using namespace std;
/*
 * 小美有一个新的电子琴。这个电子琴在弹奏时分为26个大调，用字母A-Z表示。每个大调内有c个音。所有音符完成排名之后，每次询问给出一个排名，你需要帮助小
 * 美知道这个排名对应的是哪个音符。
 * 第一行两个数n,c(1≤n,c≤105)，代表有n个询问，每个大调内有c个音。

接下来每一行代表一次询问，由一个数字代表一个音符的排名。

对每个询问输出一行，先是一个大写字母代表大调，接着一个数字代表这个音在这个大调内的序号。
 5 5
71
28
120
30
1

 O1
F3
X5
F5
A1
 */

int main() {
    int n, num_c;
    scanf("%d", &n);
    scanf("%d", &num_c);

    for(int i=0;i < n; i++) {
        int index;
        scanf("%d", &index);
        index--;
        //cout<<index<<" "<<num_c<<endl;
        char char_1 = 'A' + (index / num_c) % 26;
        char char_2 = index % num_c + '1';
        printf("%c%c\n", char_1, char_2);
    }
    return 0;
}