Description

一个正整数，如果它能被 $7$ 整除，或者它的十进制表示法中某个位数上的数字为 $7$ ，则称其为与 $7$ 相关的数。求所有小于等于 $N$ 的且与 $7$ 无关的正整数的平方和。

例如： $N = 8$ ， $\le 8$ 且与 $7$ 无关的数包括： $1\ 2\ 3\ 4\ 5\ 6\ 8$ ，平方和为： $155$ 。

Input Format

第 $1$ 行：一个数 $T$ ，表示后面用作输入测试的数的数量。（ $1 \le T \le 1000$ ） 第 $2 \sim T + 1$ 行：每行 $1$ 个数 $N$ 。（ $1 \le N \le 10^6$ ）

Output Format

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

5
4
5
6
7
8

30
55
91
91
155