#P1012. 2022.11.11-哈哈数

2022.11.11-哈哈数

题目大意

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

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

样例

输入

4
15347
233
4660
6991

输出

-1
1
2
-1