CTDL> bài 11.A4 CTDL> bài [DSA-ThuatToanSinh].Xâu AB.
[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
Comments