P17098 [ICPC 2017 Qingdao R] Pythagoras, One More Time

关于 $n$ 的“毕达哥拉斯，再来一次”三元组，是指方程 $x^2 + y^2 = z^2 - 7$ 的所有满足 $x$、$y$、$z$ 均为不超过 $n$ 的正整数的解。 你需要计算满足 $x \le y \le z$ 的三元组 $(x, y, z)$ 的个数。

第一行是一个整数 $T$（$1 \le T \le 10000$），表示测试用例的总数。接下来对于每个测试用例，一行包含一个整数 $n$（$1 \le n \le 10^8$）。

对于每个测试用例，在一行中输出三元组的总数。

翻译由 DeepSeek V4 Pro 完成