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