该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个遥远的数字王国中，数字们拥有自己的意志和力量。其中，数字 $7$ 被认为是最神秘和强大的数字之一。它的力量如此之大，以至于每当一个数字能被 $7$ 整除，或者自身包含数字 $7$ 时，它就会受到 $7$ 的意志的庇佑，获得特殊的力量。

然而，王国中的一位年轻数学家小明，对 $7$ 的意志持有不同的看法。他认为，尽管 $7$ 的意志强大，但王国中的其他数字也应该有机会展现自己的潜力。于是，他发起了一个挑战，要找出所有小于等于 $N$ 的数字，这些数字既不受 $7$ 的意志影响，也不是 $7$ 本身。

小明希望通过计算这些数字的平方和，来展示它们内在的力量。他相信，这些数字的平方和将揭示它们真正的潜力，并可能改变数字王国的力量平衡。小明现在需要你的帮助，来计算所有小于等于 $N$ 且不受 $7$ 意志影响的数字的平方和。这里的"不受 $7$ 意志影响"定义为：一个数 $X$，如果 $X$ 不能被 $7$ 整除，且 $X$ 的任何位上都不包含数字 $7$。

例如：如果 $N \leq 9$，那么不受 $7$ 意志影响的数字包括：$1, 2, 3, 4, 5, 6, 8, 9$，它们的平方和为： $1^2 + 2^2 + 3^2 + 4^2 + 5^2 + 6^2 + 8^2 + 9^2 =$ $236$。

输入格式

第一行：一个整数 $T$，表示测试用例的数量。

接下来 $T$ 行：每行一个整数 $N$。

输出格式

共 $T$ 行，每行一个整数，对应每个测试用例的计算结果。

5
4
5
6
7
8

30
55
91
91
155

样例解释

当 $N = 4$ 时，符合条件的数字：$1, 2, 3, 4$ → $1^2 + 2^2 + 3^2 + 4^2 = 30$

当 $N = 5$ 时，加上 $5^2 = 25$ → $30 + 25 = 55$

当 $N = 6$ 时，加上 $6^2 = 36$ → $55 + 36 = 91$

当 $N = 7$ 时，$7$ 不符合条件（能被 $7$ 整除），结果不变：$91$

当 $N = 8$ 时，加上 $8^2 = 64$ → $91 + 64 = 155$

数据规模与约定

对于 $100\%$ 的数据，$1 \leq T \leq 1000$, $1 \leq N \leq 10^6$。