#P2324. MX和MM的友谊赛

MX和MM的友谊赛

MX总是对MM无理由进行打压,这天两人在工作室翻到了一盒火柴,两人决定玩一个火柴

游戏来决定今天午饭吃什么。规则如下:


 

 

这是火柴所形成 10 个数字的形式,每个数字所需的火柴数量不一样。现在火柴盒中有N根火柴,MX需要摆出其所能摆出的最小的数,而MM则需要摆出其所能摆出的最大的数。当然,前导 0 或者摆出不规则的数字是不被允许的。获胜者将决定今晚的晚餐。现在两人需要写一个程序来验证两人的答案,聪明的你可以帮助他们吗?

Input

输入包括若干组数据。第一行为一个数字 T,表示皇上会进行 T 次游戏。

 

接下来一行,每行一个正整数 N2<=N<=100),表示火柴的数量。

Output

T 行,每组数据包括一行,分别为MX所能摆出的最小值以及MM所能摆出

 

的最大值,中间用空格隔开

Sample Input

1
2

Sample Output

1 1

HINT

Source