Petya는 스프레드시트 편집기를 개발하고 있습니다. 그의 편집기는 각 열(column)의 이름을 다음 규칙에 따라 붙입니다. 먼저 처음 26개의 열은 알파벳 대문자 A, B, C, ..., Z로 합니다. 27번째 열부터는 2개의 알파벳 대문자를 사용해서 AA, AB, ..., AZ, BA, BB, ..., BZ, ..., ZZ와 같이 이름을 붙입니다. 그 다음에는 AAA, AAB, AAC, ...와 같이 알파벳 3글자를 사용하고, 그 다음에는 4글자를 사용하고, 이런 식으로 계속 이어집니다.
이제 Petya를 도와 열의 숫자가 주어졌을 때 그 열의 이름을 알려주는 프로그램을 작성해 주세요.
--------
[입력]
입력 데이터는 여러 개의 테스트케이스로 구성됩니다. 입력의 첫 줄에는 테스트케이스의 개수를 나타내는 정수 t (1 ≤ t ≤ 1000)가 주어집니다.
다음 t개 줄에는 각 줄마다 열의 번호를 나타내는 정수 k (1 ≤ k ≤ 109)가 주어집니다.
(번역자 보충: 원문에는 단순히 '정수 k가 주어진다'고만 나와 있으나, 이해를 돕기 위해 k가 무엇을 뜻하는지를 보충했습니다.)
--------
[출력]
각 테스트케이스에 대해 스프레드시트 편집기에서 k번째 열의 이름을 한 줄에 하나씩 출력합니다.
moner_ari 1년 전 1
[문제]
Petya는 스프레드시트 편집기를 개발하고 있습니다. 그의 편집기는 각 열(column)의 이름을 다음 규칙에 따라 붙입니다. 먼저 처음 26개의 열은 알파벳 대문자 A, B, C, ..., Z로 합니다. 27번째 열부터는 2개의 알파벳 대문자를 사용해서 AA, AB, ..., AZ, BA, BB, ..., BZ, ..., ZZ와 같이 이름을 붙입니다. 그 다음에는 AAA, AAB, AAC, ...와 같이 알파벳 3글자를 사용하고, 그 다음에는 4글자를 사용하고, 이런 식으로 계속 이어집니다.
이제 Petya를 도와 열의 숫자가 주어졌을 때 그 열의 이름을 알려주는 프로그램을 작성해 주세요.
--------
[입력]
입력 데이터는 여러 개의 테스트케이스로 구성됩니다. 입력의 첫 줄에는 테스트케이스의 개수를 나타내는 정수 t (1 ≤ t ≤ 1000)가 주어집니다.
다음 t개 줄에는 각 줄마다 열의 번호를 나타내는 정수 k (1 ≤ k ≤ 109)가 주어집니다.
(번역자 보충: 원문에는 단순히 '정수 k가 주어진다'고만 나와 있으나, 이해를 돕기 위해 k가 무엇을 뜻하는지를 보충했습니다.)
--------
[출력]
각 테스트케이스에 대해 스프레드시트 편집기에서 k번째 열의 이름을 한 줄에 하나씩 출력합니다.