U135640 完美正方形

给你一个正方形的边长 $ a $ ，请判断这个正方形是不是完美正方形。 **定义**：一个正方形如果能够分成若干个边长各不相同的小正方形，那么它就是一个完美正方形。（边长为整数）

分多组测试数据。 第一行输入一个正整数 $ T $ ，表示有 $ T $ 个测试数据，接下来每行一个数 $ a $ ，表示正方形的边长。

每组测试数据输出一行，如果这个正方形是完美正方形，输出它**最少**由多少个边长不同的小正方形组成，否则输出-1。

对于 60% $\; $ 的数据， $ a\le 100 $ 。 对于 80% $\; $ 的数据， $ a\le 300 $ 。 对于 100% 的数据， $ a\le 5000 $ ， $ T\le 5 $ 。 样例2 说明：边长为 $ 110 $ 的正方形可以由 $ 22 $ 或 $ 23 $ 个边长各不相同的小正方形组成，要最小，输出 $ 22 $ 。