4532 - 재귀함수

• Submit
• Status
• Discuss
• Summary

Description

void B(int a);
void A(int a){
    if(a<=0)return;
    printf("A");
    return a%2==0?A(a/2):B(a-1);
}
void B(int a){
    if(a<=0)return;
    printf("B");
    return a%3==0?B(a/3):A(a-1);
}

위와 같은 함수 A, B와 자연수 a가 있을 때, A(a)가 어떻게 출력될 지 "main을 제외한 다른 함수를 선언하지 않고" 구해보자.

Input

Line 1: 입력의 갯수 N (1 ≤ N ≤ 100000)

Line 2~N+1: a (1 ≤ a ≤ 2000000000)

Output

Line 1~N: A(a)의 결과

Sample Input

3
5
2
7

Sample Output

ABABA
AA
ABBA