定义，表示在十进制下的各位数字和。 现在给定一个,请你求出最小正整数，满足.

输入描述:

第一行数据组数，对于每组数据，一行一个数字。

输出描述:

对于每组数据，一行一个整数表示最小的。