T792594 【C1063】 - 数字生成器

数字是非常神奇的，对于一个正整数N，可以通过将N的各个位上的数字相加后再加上N本身可以得到一个新的数M。 这个时候可以认为是通过N生成了M，那么N可以称为M的一个数字生成器。 比如N位245时，可以生成一个数256（2 + 4 + 5 + 245），所以会称245是256的一个数字生成器。 不足为奇的是，一些数字没有任何生成器，而一些数字则有不止一个生成器。例如，216的数字生成器有198和207 你需要编写一个程序来找到给定整数的最小生成器。

第1行，一个正整数T，代表接下来会有T组测试数据 接下来的T行，每行包含一个正整数N

输出T行，每行一个正整数，代表对应输入的N的一个最小数字生成器（因为一个数字可能有多个数字生成器，输出最小的那一个），如果对应的N没有任何数字生成器，则输出0

50%的数据：$1 \le T \le 100$，$1 \le N \le 100,000$ 100%的数据：$1 \le T \le 10,000$，$1 \le N \le 100,000$