a471. CPE：Digit Generator (UVa 1583)

題目描述

對正整數 N，將 N 本身加上它的每個十進位數字，所得結果稱為 N 的數字和。若 M 等於這個數字和，就稱 N 是 M 的生成數（generator）。例如 245 + 2 + 4 + 5 = 256，所以 245 是 256 的生成數。

有些數沒有生成數，有些數有多個生成數，例如 216 的生成數包含 198 與 207。請找出給定整數的最小生成數。

輸入格式

第一行是測試資料筆數 T。接下來 T 行各包含一個整數 N，1 ≤ N ≤ 100000。

輸出格式

每筆資料輸出一行，包含 N 的最小生成數；若不存在則輸出 0。

題目來源：UVa 1583 — Digit Generator。 原題：https://onlinejudge.org/external/15/1583.pdf