Responsive image

问题 B: Minimum Number

问题 B: 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
[提交][状态]
ACM算法攻关部