题目描述
在这次数学课当中，老师给同学们教学了2进制。但有一位同学却迷之自信，想求一个数字的倍数，这个数字一定要看起来像是个2进制。 

给出一个整数n，(1 <= n <= 600)。求出一个它的最小倍数m（m>=1），要求m必须只由十进制的'0'或'1'组成。 



输入
输入一个整数t（t<=200)表示接下来有几组数据。 

接下来有t行，每行一个数字n(n<=600)  



输出
输出数字m 每一个数字占一行

输入样例1
3
2
19
29
输出样例1
10
11001
1101101