SP4164 HS08PAUL - A conjecture of Paul Erdős
题目描述
在数论中，匈牙利人PaulErdős（1913-1996）存在一个非常深刻的未解决的猜想，即存在无限多的形式x的素数 ^ {2}
2
+1，其中x是整数。然而，这种猜想的一种较弱的形式已经被证明：x的形式有无限多的素数 ^ {2}
2
+y ^ {4}
4
。你不需要证明这一点，只有你的任务才能找到不大于n的（正）素数的数量，它们是x的形式 ^ {2}
2
+y ^ {4}
4
（其中x和y是整数）。
输入格式
一个整数T，表示测试用例的数量（后面的_T_T包含一个正整数n，其中n
输出格式
输出每个n的答案。