Responsive image

问题 1283 -- Minimum Number

1283: Minimum Number

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

自从豆子上次在食堂搭完数字之后，就深深爱上了这个游戏。再次解释一下：豆子发现若干根筷子可以搭成一些数字。如图：
（搭出数字1需要两个筷子，数字2需要5根筷子……）
现在就有疑问了，用n根筷子（全部用上），可以组成最小的数是多少？
这里注意了，为了简化问题，豆子这次不会搭出数字0。


输入描述

首先输入一个T，代表有T组测试实例。（1<=T<=50）
对于每组测试实例，输入一个整数n，代表有n根筷子。（2<=n<=50）

输出描述

 对于每组测试实例，输出一行代表这n根筷子能组成的最小数字。

样例输入

2
2
3

样例输出

1
7

来源

16级招新赛 

[提交][状态]
ACM算法攻关部