当前没有测试数据。

题目描述

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

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

输入格式

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

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

输出格式

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

样例

1
2

1 1

数据范围

• 对于 $k\%$ 的测试数据满足：$N≤K(K=10,20...100)$。
• 对于 $100\%$ 的测试数据满足：$1≤n≤100$，$0<T<100$。