Xâu nhị phân thuận nghịch.

Liệt kê các xâu nhị phân thuận nghịch có độ dài n theo thứ tự từ điển.

Input Format

Dòng đầu ghi số bộ test T (không quá 10). Mỗi bộ test ghi độ dài N (2 <= N < 16).

Constraints

.

Output Format

In ra các xâu nhị phân thuận nghịch trên cùng 1 dòng.

Ví dụ:

Dữ liệu vào

2
2
4

Dữ liệu ra

00
11
0000
0110
1001
1111