SP279 INUMBER - Interesting number

For the given number $n$ find the minimal positive integer divisable by $n$, with the sum of digits equal to $n$.

$t$ – the number of test cases, then $t$ test cases follow. ($t \le 50$) Test case description: $n$ - integer such that $0 < n \le 1000$

For each test case output the required number (without leading zeros).