[SW Expert Acacademy] 피보나치 수 분배 (D3)

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AZGSf4TaM08DFAXd&categoryId=AZGSf4TaM08DFAXd&categoryType=CODE&problemTitle=%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

import java.util.Scanner;

class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int t = sc.nextInt();

		for (int tc = 1; tc <= t; tc++) {
			StringBuilder sb = new StringBuilder();

			int n = sc.nextInt();

			int recur = n / 3;

			for (int i = 0; i < recur; i++) {
				sb.append("BBA");
			}

			if (n % 3 == 1) {
				System.out.println("impossible");
				continue;
			} else if (n % 3 == 2) {
				sb.insert(0, "BA");
			}
			
			System.out.println(sb);
		}

	}
}