SP17761 SPCQ - Gopu and Digits Divisibility

一天，小 Gopu 玩起了数字游戏。作为一个小男孩，他对数字的整除规则感到非常好奇：这些规则是如何运作的呢？他还学习了如何计算一个数的各位数字之和。 于是，他想找出一个大于或等于 $n$ 的最小的“好”数。所谓“好”数，就是一个数能够被自身各位数字之和整除。然而，这个问题难住了小 Gopu。你能编写一个程序来帮他解决这个问题吗？ 举个例子，如果 $n = 11$，那么 11 不能被 $1 + 1 = 2$ 整除，但 12 可以被 $1 + 2 = 3$ 整除。因此，在 $n = 11$ 的情况下，答案应为 12。

第一行输入一个整数 $T$，表示测试用例的数量（$1 \le T \le 10^4$）。 接下来的每一行输入一个整数 $n$（$1 \le n \le 10^{18}$）。

对于每个测试用例，输出一个大于或等于 $n$ 的最小“好”数。 **本翻译由 AI 自动生成**