远古时期奇妙的事情······


神秘而又神秘的远古时期还有这一款恐怖的游戏，叫做凑数游戏。

现在游戏主办方会给定你一个数字x（x不含前导0，且为正整数），然后让你对这个x进行操作。

你每一次操作可以将x的任意一位删去（删去后仍然不能含有前导0，并且还是正整数）

现在游戏主办方要求你需要用最少的操作次数，将x变为某一个正整数的平方，求出最少的操作次数。（如果无法操作成功，输出-1）

第一行为一个整数T，意思是一共有T组数据。

每组数据占一行，为x。

每组数据输出一行，每行一个数，为最少的操作次数。

1≤T≤10

1≤x≤2×10$^9$