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

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