问题陈述

我们有一个序列 $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$

每个测试用例以以下格式给出：

$K$

输出

输出 $T$ 行。第 $i$ 行应包含 $\\text{case}_i$ 的答案。

示例输入 1

4
1
7
10
999983

示例输出 1

1
6
-1
999982

我们有四个测试用例。

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