5141: 与 7 无关的数
[Creator : ]
Description
一个正整数，如果它能被 $7$ 整除，或者它的十进制表示法中某个位数上的数字为 $7$，则称其为与 $7$ 相关的数。求所有小于等于 $N$ 的与 $7$ 无关的正整数的平方和。
例如：$N = 8$，小于 $8$ 与 $7$ 无关的数包括：$1\ 2\ 3\ 4\ 5\ 6\ 8$，平方和为：$1^{2}+2^{2}+3^{2}+4^{2}+5^{2}+6^{2}+8^{2}=155$。
Input
第 $1$ 行：一个数 $T\ (1 \leq T \leq 1,000)$，表示后面用作输入测试的数的数量。
第 $2$ - $T + 1$ 行：每行 $1$ 个数 $N,\ 1\leqslant N \leqslant 10^{6}$
第 $2$ - $T + 1$ 行：每行 $1$ 个数 $N,\ 1\leqslant N \leqslant 10^{6}$
Output
共 $T$ 行，每行一个数，对应 $T$ 个测试的计算结果。
Sample 1 Input
5
4
5
6
7
8
Sample 1 Output
30
55
91
91
155