14s 512M

题目描述

关于 $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$）。

输出格式

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

输入输出样例 #1

输入 #1

10
1
2
3
4
5
6
7
8
9
10

输出 #1

0
0
1
1
2
3
3
3
4
4