Xâu con lẻ

Cho số nguyên $n$. Hãy tìm một xâu $s$ độ dài $n$ chỉ gồm các chữ cái Latin in thường sao cho mọi xâu con liên tiếp khác rỗng của $s$ xuất hiện trong $s$ một số lẻ lần.

Xâu $a$ được gọi là xâu con liên tiếp của xâu $b$ nếu $a$ nhận được từ $b$ bằng cách xoá đi một số (có thể bằng $0$) ký tự ở đầu và một số (có thể bằng $0$) ký tự ở cuối. Hai lần xuất hiện của cùng một xâu con được tính là khác nhau nếu chúng bắt đầu tại hai vị trí khác nhau.

Có thể chứng minh rằng với mọi $n$ trong giới hạn của đề bài, xâu như vậy luôn tồn tại. Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ là số lượng bộ dữ liệu.
• Mỗi dòng trong $t$ dòng tiếp theo chứa một số nguyên $n$ mô tả một bộ dữ liệu.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra trên một dòng xâu $s$ thoả mãn yêu cầu.

Ràng buộc

• $1\le t\le 500$
• $1\le n\le {10}^5$
• Tổng của $n$ trên tất cả các bộ dữ liệu không vượt quá $3·{10}^5$

Ví dụ