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