[DSA-ThuatToanSinh].Xâu AB.

Xâu ký tự s được gọi là xâu AB nếu mỗi ký tự trong xâu hoặc là ký tự 'A' hoặc là ký tự 'B'. Ví dụ xâu s="ABBABB" là xâu AB độ dài 6. Nhiệm vụ của bạn là hãy liệt kê tất cả các xâu AB có độ dài n.

Input Format

Dòng đầu tiên đưa vào số lượng test T. Những dòng kế tiếp đưa vào các bộ test. Mỗi bộ test là một số tự nhiên n. T, n thỏa mãn ràng buộc: 1≤T≤10; 1≤n≤10.

Constraints

.

Output Format

Đưa ra kết quả mỗi test theo từng dòng. Mỗi xâu cách nhau 1 khoảng trống.

Ví dụ:

Dữ liệu vào

2
2
3

Dữ liệu ra

AA AB BA BB
AAA AAB ABA ABB BAA BAB BBA BBB