题目描述

定义数组 $A = \{2,22,222,2222,...\}$，给出 $q$ 次询问，每次询问给出一个数 $k$，求最小的 $x$ 使得 $A_x$ 是 $k$ 的倍数。

输入格式

输入格式如下：

$T$

$K₁$

$K₂$

$\dots$

$K_T$

输出格式

输出 $T$ 行，第 $i$ 行对应第 $i$ 个测试用例的结果。

输入输出样例

样例1输入：

4
1
7
10
999983

样例1输出：

1
6
-1
999982

说明：

• $2$ 是 $1$ 的倍数（第 $1$ 项）
• $222222$ 是 $7$ 的倍数（第 $6$ 项）
• 全 $2$ 数列中不存在 $10$ 的倍数
• 第 $999982$ 项是 $999983$ 的倍数

数据范围

• $1 ≤ T ≤ 200$
• $1 ≤ K ≤ 10^8$
• 所有输入均为整数

双倍经验：P10496，《进阶指南》中有讲