백준 알고리즘 8815번 Test(python)

단순 구현 문제이다.

n=1 이후부터는 "BCBCDCDADABA"가 무한 반복되는데, 이 점을 사용하면 쉽게 풀 수 있다.

for _ in range(int(input())):
    n = int(input())
    s = "BCBCDCDADABA"
    print('A' if n == 1 else s[(n-2)%12])