In this problem, you will be given an integer N. You need to write all the binary numbers of length N.

এই প্রব্লেমে তোমাকে একটা পূর্ণসংখ্যা N দেওয়া থাকবে। তোমাকে N দৈর্ঘ্যের সব বাইনারী সংখ্যা প্রিন্ট করতে হবে।

Input

The first line of input consists of a number T, denoting the number of test cases. There will be next T lines. Each line will contain an integer N (0 < N ≤ 10).

ইনপুটের প্রথম লাইনে একটা সংখ্যা, T, দেয়া থাকবে।T নির্দেশ করে এরপরে কয়টি টেস্ট কেইস আছে।এর পরবর্তী T সংখ্যক লাইনের প্রত্যেকটিতে একটি করে সংখ্যা N (0 < N ≤ 10) দেয়া থাকবে।

Output

For each case print all the binary numbers of length N. Print them in ascending order. See the sample input output for more details.

প্রতি কেসের জন্য তোমাকে N দৈর্ঘ্যের সব বাইনারী সংখ্যা প্রিন্ট করতে হবে। প্রিন্ট করার সময় ছোট থেকে বড় এই নীতি অনুসরন করতে হবে। আরো বিস্তারিত উদাহরণের জন্যে নিচের নমুনা ইনপুট আউটপুট দেখতে পারো।

Example

Input:
2
1
3

Output:
0
1
100
101
110
111