#P1925. SticksIII

SticksIII

我们可以的相同长度的小木棍拼成一个个美妙的数,因为我们可以拼成0-9这个10个的数字。

现在给我们n根小木棍,请写一个程序,计算出这些小木棍拼成的最小数 和 最大数。

(保证所有的小木棍全部用完,所有结果没有前导0)

Input

第一行输入一个T, 表示有T组测试数据。
接下来T行,每行有一个Ai(2<=Ai<= 100)。表示有Ai根小木棍。

Output

对于每组数据,输出两个数字分别表示能组成的最小值和最大值。

Sample Input

4
3
6
7
15

Sample Output

</p>
7 7
0 111
8 711
108 7111111

HINT

Source