AT_arc224_a [ARC224A] Attach 00

找到满足以下两个条件的正整数 $n$ 的最小值。 - $n$ 是 $K$ 的倍数。 - 在 $n$ 的十进制表示中，数字 `0` 至少连续出现两次。 给出 $T$ 组测试用例，请分别求解每组测试用例。

输入从标准输入读取，格式如下，其中 $\mathrm{case}_i$ 表示第 $i$ 个测试用例： > $T$ > $\mathrm{case}_1$ > $\vdots$ > $\mathrm{case}_T$ 每个测试用例格式如下： > $K$

输出 $T$ 行。第 $i$ 行输出第 $i$ 个测试用例的答案。

### 样例解释 1 本输入包含三组测试用例。 对于第一个测试用例，满足条件的最小值是 $1003\ (= 17 \times 59)$。 对于第二个测试用例，满足条件的最小值是 $34005\ (= 6801 \times 5)$。需要注意，$20403\ (= 6801 \times 3)$ 不满足连续两个及以上 $0$ 的条件。 对于第三个测试用例，满足条件的最小值是 $16970154001\ (= 998244353 \times 17)$。由此可见，答案可能不会在 $32$ 位整数范围内。 ### 数据范围 - $1 \leq T \leq 10^5$ - $1 \leq K \leq 10^9$ - 所有输入均为整数。 由 ChatGPT 5 翻译