← 返回题目列表

AtCoder · abc222_g

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

每个案例的格式如下:

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.