令 表示 在十进制下各位数码和，例如 。
给出正整数 ，请你找到最大的正整数 ，使得 ，如果无解则输出 。
（B-08-A)
第一行一个正整数 ，表示本题共有 组数据。
之后 行，每行一个正整数 。
对于每组数据，输出一行，包含一个整数，表示答案。
3 3 2 134
3 4 -1
对于 的数据，。
对于 的数据，。
