스프레드시트

페티야는 자신만의 스프레드시트 편집기를 개발하고 있다. 그가 만들 편집기에서는 열 이름을 다음과 같이 붙인다. 처음 26개 열은 알파벳 문자로 이름을 붙인다: A, B, C, ..., Z. 27번째 열부터는 두 글자 조합으로 이름을 붙인다: AA, AB, ..., AZ, BA, BB, ..., BZ, ..., ZZ. 그다음에는 세 글자 조합을 사용한다: AAA, AAB, AAC, ..., 그다음에는 네 글자 문자열, 이런 식으로 계속된다.

이제 페티야는 열 번호로 그 열의 이름을 구하려고 한다. 그가 해당 코드를 작성하도록 도와주자.

입력 데이터는 여러 테스트 케이스로 이루어진다. 첫 줄에는 테스트 케이스의 수 $t$가 주어진다 ($1 \le t \le 1000$).

다음 $t$개 줄에는 정수 $k$가 하나씩 주어진다 ($1 \le k \le 10^9$).

각 테스트 케이스마다 스프레드시트 편집기에서 $k$번째 열의 이름을 출력한다.