CF 1647A - Madoka and Math Dad

Madoka 终于找到了她电脑的管理员密码。她的父亲是一位著名的数学普及者，所以这个密码就是下面这个问题的答案。

找出最大的没有零且没有连续相同数字的十进制数，使得其数字之和为 n。

Madoka 太厌倦数学了，无法自己解决这个问题，所以帮她解决这个问题吧！

输入

每个测试包含多个测试用例。第一行包含一个整数 t（1≤t≤1000）——测试用例的数量。测试用例的描述如下。

每个测试用例的唯一一行包含一个整数 n（1≤n≤1000）——所需的数字之和。

输出

对于每个测试用例，打印您可以获得的最大数字。

写了2个函数，一个是如果1开头能否满足，另一个就是如果能满足，输出对应的字符串。