说明

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

输入格式

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

输出格式

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

2
7
23

111111
1111111111111111111111

来源

2013 校程序设计竞赛