小苯对数字的 "洞数" 十分感兴趣，即数字中含有的封闭图形个数，如下是每个数位的 "洞数" 表： 现在小苯给定了一个整数 ，他希望你构造一个值最小的，满足所有数位中的 "洞数" 总和恰好为 的正整数（不包含前导 ），请你帮帮他吧。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：在单独的一行输入一个整数 ，表示要构造的正整数的 "洞数" 个数。除此之外，保证单个测试文件的 之和不超过 。

输出描述:

对于每组测试数据：在单独的一行输出一个正整数 表示答案。（显然一定有解。）