### 问题描述 小蓝和小桥正在研究一个无限长度的质数序列，这个序列的第 $i$ 个元素是第 $i$ 个质数的平方，$4, 9, 25, 49, 121, \ldots$。 他们想知道，对于给定的一些正整数 $x$，这些数在该质数序列的位置是多少，如果找不到 $x$，输出 `-1`。 ### 输入格式 第一行输入一个正整数 $q$，表示询问的数量。 接下来 $q$ 行，每行输入一个正整数 $x$。 ### 输出格式 输出共 $q$ 行，每行一个整数，表示 $x$ 在序列中的位置。如果 $x$ 不在序列中，输出 `-1`。 ### 样例输入 ``` 2 4 10 ``` ### 样例输出 ``` 1 -1 ``` ### 说明 在这个例子中，质数序列的前几个元素是 $4, 9, 25, 49, 121, \ldots$，所以 $4$ 在序列的第一个位置，$10$ 不在序列中。 ### 数据范围 对于 $100$% 的数据，满足 $1 \leq q \leq 100$，$1 \leq x \leq 10^9$。