题目思路

将大的哈哈数提出因子233剩余的每个数位就是最小的哈哈数组成的组成情况

代码

Python代码

t = int(input())

题目大意

“哈哈数”定义为:$233 * 10^i$. 例如:$233,2330,23300$等.

现在小红想玩一玩这种数。他想知道,你是否可以使用最少的 "233数"组成 $x$ ，无法做到时输出-1，总共t组输入($0<=x<=1e14，1<=t<=100$)

样例

输入

4
15347
233
4660
6991

输出

-1
1
2
-1