Một số tự nhiên được gọi là "số cân bằng" nếu số tự nhiên đó có dạng:

Trong đó, số lượng chữ số \(a\) đứng trước và sau chữ số \(b\) đều là \(k\).

Yêu cầu: In ra tất cả các số cân bằng thỏa mãn \(|b-a|=k\).

Input

• Dòng đầu ghi \(q\) \((q\le 10)\) – số câu hỏi.
• \(q\) dòng tiếp theo, mỗi dòng ghi số nguyên dương \(k\) không quá \(8\).

Output

• Ứng với mỗi câu hỏi, in ra tất cả các số thỏa mãn theo yêu cầu đề bài, mỗi số trên 1 dòng theo thứ tự tăng dần.

Example

1
2

11311
22022
22422
33133
33533
44244
44644
55355
55755
66466
66866
77577
77977
88688
99799