1580: 2013年计算机学院ACM创新实验室新生赛-1003

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:1

Description

已知任意一个个位不是5的奇正整数n,必存在都是1的构成的十进制正整数t,使得t被n整除。输入n,输出满足要求的最小的t。

Input

首行输出一个正整数T,代表有T组数据。接下来T行每行一个正整数n(n < 1000)。

Output

按要求输出答案,每组数据输出一行。

Sample Input Copy

2
7
23

Sample Output Copy

111111
1111111111111111111111