题目描述

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

输入格式

一共 $t$ 组数据，每组数据输入一个 $k$。

输出格式

输出一共输出 $t$ 行，不存在输出 -1。

4
1
7
10
999983

1
6
-1
999982

提示

数据范围

• $1\ \leq\ t\ \leq\ 200$
• $1\ \leq\ K\ \leq\ 10^8$

样例解释

对于样例中 $k=1$，有 $A_1=2$ 满足条件。

对于样例中 $k=7$，有 $A_6=222222$ 满足条件，并且 $A_1\sim A_5$ 均不符合条件。