SP4164 HS08PAUL - A conjecture of Paul Erdős

匈牙利人 PaulErdős（1913-1996）提出了一个猜想：若 $x$ 为整数，那么 $x^2+1$ 是质数。这种猜想的一种较弱形式已经被证明：形如 $x^2+y^4$ 的数是质数。你不需要证明这一点，你只需要找到所有小于 $n$ 的形如 $x^2+y^4$ 的质数的个数（其中 $x$ 和 $y$ 是整数）。

一个整数 $T$，表示测试用例的数量，后面的 $T$ 行每行有一个正整数 $n$，满足 $n\le10^7$。

输出每个 $n$ 的答案。