给定一个不含前导 0 的正整数 n。
你可以对 n 进行删位操作。
每次操作，可以将 n 的任意一位数字删去，但是需要保证每次操作完成后的数字仍然是不含前导 0 的正整数。
如果想要使得 n 可以成为某个正整数的平方，那么最少需要对 n 进行多少次操作？
第一行包含整数 T，表示共有 T 组测试数据。
每组数据占一行，包含一个整数 n。
每组数据输出一行结果，表示最少需要的操作次数，如果不可能使 n 变为某个正整数的平方，则输出 −1。
输入样例1：
1 8314
输出样例1：
2
输入样例2：
1 625
输出样例2：
0
输入样例3：
1 333
输出样例3：
-1
前三个测试点满足 1≤n≤10000。
所有测试点满足 1≤T≤10，1≤n≤2×10^9。