import java.util.Scanner;

public class ExcelColumnTitle {
    public static String convertToTitle(int n) {
        StringBuilder sb = new StringBuilder();
        while (n > 0) {
            n--;
            int remainder = n % 26;
            sb.append((char) ('A' + remainder));
            n /= 26;
        }
        return sb.reverse().toString();
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        while (t-- > 0) {
            if (!sc.hasNextInt()) {
                System.out.println("Invalid input");
                return;
            }
            int n = sc.nextInt();
            if (n <= 0) {
                System.out.println("Invalid input");
            } else {
                System.out.println(convertToTitle(n));
            }
        }

        sc.close();
    }
}