SP279 INUMBER - Interesting number
题目描述
给定一个数字 $n$，请找出最小的正整数，使得该数能被 $n$ 整除，并且其各位数字之和等于 $n$。
输入格式
第一行包含一个整数 $t$，表示测试数据的组数（$t \le 50$）。
接下来 $t$ 行，每行包含一个测试数据：
一个整数 $n$（$0 < n \le 1000$）。
输出格式
对于每组测试数据，输出满足条件的最小正整数（不含前导零）。
## 输入输出样例 #1
### 输入 #1
```text
2
1
10
```
### 输出 #1
```text
1
190
```