3915

来源：互联网发布：淘宝上的上海华硕商城编辑：程序博客网时间：2024/06/05 10:17

Description

庭前芍药妖无格，池上芙蕖净少情。唯有牡丹真国色，花开时节动京城。
——唐·刘禹锡《赏牡丹》
  芍药花再红终究妖艳无格。终不及牡丹，国色天香。
                                                   ——乌拉那拉氏宜修
  华妃总是想要用自己的气焰打压皇后，正好有一天，皇上有兴趣来玩一个火柴游戏，让华妃和皇后都来参与。规则如下：

这是火柴所形成9个数字的方式，每个数字所需的火柴数量不一样。现在皇上给每个人发了N根火柴，华妃要摆出其所能摆出最小的数，而皇后则需要摆出其所能摆出的最大的数。当然，皇上是不容糊弄的，前导0或者摆出不规则的数字什么的都算是作弊。获胜者的奖励则是皇上今晚会翻她的牌子。现在皇后与华妃都使出浑身解数，而在一旁观看的甄嬛则想尽快知道答案。

Input

输入包括若干组数据。第一行为一个数字T，表示皇上会进行T次游戏。
接下来一行，每行一个正整数N，表示火柴的数量。

Output

T行，每组数据包括一行，分别为皇后所能摆出的最优值以及华妃所能摆出的最优值。

Sample Input

Sample Output

1 1[样例解释]  两根火柴只能摆出数字1，因此华妃和皇后的答案均为1.

Data Constraint

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

对于100%的数据：N<=100，T<=10

var        a,b,c,i:longint;        v:array['0'..'9']of longint=(6,2,5,5,4,5,6,3,7,6);        f:array[0..100]of string;        j:char;begin        readln(a);        for b:=1 to a do        begin                readln(c);                fillchar(f,sizeof(f),';');                f[0]:='';                if (c mod 2<>0) then                        write(7)                else                        write(1);                for i:=1 to (c div 2)-1 do                        write(1);                write(' ');                for i:=1 to c do                begin                        for j:='0' to '9' do                        begin                                if (i=c)and(j='0') then continue;                                if i>=v[j] then                                        if (length(f[i])>length(j+f[i-v[j]]))or((length(f[i])=length(j+f[i-v[j]]))and(f[i]>(j+f[i-v[j]]))) then                                                f[i]:=j+f[i-v[j]];                        end;                end;                writeln(f[c]);        end;end.

0 0