G - 222

得分 : $600$ 分

问题描述

我们有一个序列 $2,22,222,2222,\ldots$，其中第 $i$ 个项是一个 $i$ 位整数，其所有数字均为 $2$。

在这个序列中第一次出现 $K$ 的倍数是在哪里？如果第一个 $K$ 的倍数是序列的第 $x$ 个项，输出 $x$；如果没有 $K$ 的倍数，输出 -1。

给定 $T$ 个测试用例，解决每个测试用例。

约束

• $1 \leq T \leq 200$
• $1 \leq K \leq 10^8$
• 输入中的所有值都是整数。

输入

输入以以下格式从标准输入中给出：

$T$

$\text{case}_1$

$\text{case}_2$

$\vdots$

$\text{case}_T$

每个测试用例的格式如下：

输出

打印 $T$ 行。第 $i$ 行应当包含 $\text{case}_i$ 的答案。

4
1
7
10
999983

1
6
-1
999982

我们有四个测试用例。

• $2$ 是 $1$ 的倍数。
• $7$ 的倍数中没有 $2,22,222,2222,22222$，但是 $222222$ 是。
• $10$ 的倍数中没有 $2,22,\ldots$。