AT_arc224_a [ARC224A] Attach 00

以下の $ 2 $ つの条件を満たす正の整数 $ n $ の最小値を求めてください。 - $ n $ は $ K $ の倍数である。 - $ n $ の十進表記には、`0` が $ 2 $ 文字以上連続して現れる。 $ T $ 個のテストケースが与えられるので、それぞれについて答えを求めてください。

入力は以下の形式で標準入力から与えられる。ここで $ \mathrm{case}_i $ は $ i $ 個目のテストケースを意味する。 > $ T $ $ \mathrm{case}_1 $ $ \vdots $ $ \mathrm{case}_T $ 各テストケースは以下の形式で与えられる。 > $ K $

$ T $ 行出力せよ。 $ i $ 行目には $ i $ 個目のテストケースの答えを出力せよ。

### Sample Explanation 1 この入力には $ 3 $ 個のテストケースが含まれています。 $ 1 $ 個目のテストケースにおいて、条件を満たす最小値は $ 1003\ (= 17 \times 59) $ です。 $ 2 $ 個目のテストケースにおいて、条件を満たす最小値は $ 34005\ (= 6801 \times 5) $ です。なお、 $ 20403\ (= 6801 \times 3) $ は条件を満たしません。 $ 3 $ 個目のテストケースにおいて、条件を満たす最小値は $ 16970154001\ (= 998244353 \times 17) $ です。このように、答えが $ 32 $ bit 整数に収まらないこともあります。 ### Constraints - $ 1 \leq T \leq 10^5 $ - $ 1 \leq K \leq 10^9 $ - 入力はすべて整数