题目描述 锤锤和柯西在玩火柴棒游戏，他们用火柴棒拼成不同的数字。规则如下：

这是火柴所形成10个数字的方式，每个数字所需的火柴数量不一样。现在给两人每人发N根火柴棒。锤锤要用所有火柴棒摆出其所能摆出最小的数，而柯西则需要用所有火柴棒摆出其所能摆出的最大的数。当然，前导 0 或者摆出不规则的数字什么的都算是作弊。现在他们俩都想尽快知道答案，于是请你帮忙。

输入格式 输入包括若干组数据。第一行为一个数字 T，表示锤锤和柯西会进行 T 次游戏。

接下来T行，每行一个正整数 N，表示火柴的数量。

对于 K%的数据：N<=K (K=10,20,...,100)

对于 100%的数据：2<=N<=100,0<T<100

输出格式 T 行，每组数据包括一行，分别为锤锤所能摆出的最优值以及柯西所能摆出的最优值。

输入样例 1 2 输出样例 1 1 题源：http://94.191.49.47/html/oj/subjectDetails/-1/1/2126/subject