Type: Default 1000ms 256MiB

222

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

[ABC222G] 222

题目描述

给定一个无限长度的序列 2,22,222,2222,2,22,222,2222,\ldots ,数列第 ii 项由 ii22 构成。

给出 TT 次询问,每次询问给定一个整数 KK ,问序列中第几项是 KK 的倍数,输出最小的编号。如果序列中不存在 KK 的倍数,输出 1-1

输入格式

第一行一个整数 TT ,接下来 TT 行每行一个整数 KK

输出格式

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

输入输出样例 #1

输入 #1

4
1
7
10
999983

输出 #1

1
6
-1
999982

说明/提示

数据范围

  • 1  T  2001\ \leq\ T\ \leq\ 200
  • 1  K  1081\ \leq\ K\ \leq\ 10^8

样例解释 1

  • 2211 的倍数。
  • 2,22,222,2222,222222,22,222,2222,22222 都不是 77 的倍数,但 22222222222277 的倍数。
  • 2,22,2,22,\ldots 中不存在 1010 的倍数。

20250304集训

Not Attended
Status
Done
Rule
IOI
Problem
8
Start at
2025-3-4 19:00
End at
2025-3-4 21:12
Duration
2.2 hour(s)
Host
Partic.
12