火柴棒是表示数字的理想工具。用火柴棒表示十个十进制数字的一种常见方法如下：
这与普通闹钟上显示数字的方式完全相同。给定一定数量的火柴棒，你可以拼出许多不同的数字。我们想知道，在使用你拥有的所有火柴棒的情况下，能拼出的最小和最大数字分别是多少。
输入格式
第一行包含一个正整数：测试用例的数量，最多为 100。接下来对于每个测试用例：
- 一行，包含一个整数 $n$ ($2 \le n \le 100$)：你拥有的火柴棒数量。
输出格式
对于每个测试用例：
- 输出一行，包含你能拼出的最小和最大数字，用一个空格隔开。这两个数字都必须是正数，且不能含有前导零。
样例
输入样例 1
4 3 6 7 15
输出样例 1
7 7 6 111 8 711 108 7111111