小苯的洞数构造

题号：NC296614
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 小苯对数字的 "洞数" 十分感兴趣，即数字中含有的封闭图形个数，如下是每个数位的 "洞数" 表：

$\hspace{15pt}$ 现在小苯给定了一个整数 $k$ ，他希望你构造一个值最小的，满足所有数位中的 "洞数" 总和恰好为 $k$ 的正整数（不包含前导 $0$ ），请你帮帮他吧。

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：

在单独的一行输入一个整数 ，表示要构造的正整数的 "洞数" 个数。

除此之外，保证单个测试文件的  之和不超过 。

对于每组测试数据：

在单独的一行输出一个正整数  表示答案。（显然一定有解。）

示例1

复制

2
1
2

复制

4
8