AT_abc222_g [ABC222G] 222

[problemUrl]: https://atcoder.jp/contests/abc222/tasks/abc222_g $ 2,22,222,2222,\ldots $ という数列があります。この数列の第 $ i $ 項は、全ての桁が $ 2 $ である $ i $ 桁の整数です。 この数列に初めて $ K $ の倍数が登場するのは何項目ですか？ 存在しない場合は代わりに `-1` と答えてください。 $ T $ 個のケースが与えられるので、それぞれについて答えてください。

入力は以下の形式で標準入力から与えられる。 > $ T $ $ \text{case}_1 $ $ \text{case}_2 $ $ \vdots $ $ \text{case}_T $ 各ケースは以下の形式で与えられる。 > $ K $

$ T $ 行出力せよ。$ i $ 行目には $ \text{case}_i $ の答えを出力せよ。

### 制約 - $ 1\ \leq\ T\ \leq\ 200 $ - $ 1\ \leq\ K\ \leq\ 10^8 $ - 入力に含まれる値は全て整数である ### Sample Explanation 1 $ 4 $ 個のケースが与えられています。 - $ 2 $ は $ 1 $ の倍数です - $ 2,22,222,2222,22222 $ は $ 7 $ の倍数ではありませんが、$ 222222 $ は $ 7 $ の倍数です - $ 2,22,\ldots $ が $ 10 $ の倍数になることはありません