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

题目描述

小 $S$ 特别讨厌数字 $7$，所有与 $7$ 有关的数字他都一概不喜欢。如果一个数字能被 $7$ 整除，或者这个数字十进制表示中某数位上的数字为 $7$，则称之为与 $7$ 有关的数。小 $S$ 想让你帮他求解，所有小于等于 $N$ 的且与 $7$ 无关的正整数的平方和。

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

输入格式

第一行输入一个正整数 $T$，表示询问的数据组数。 接下来每行一个正整数 $N$。

输出格式

共 $T$ 行，每行一个数字，表示 $N$ 内与 $7$ 无关的数字的平方和

样例输入输出

5
4
5
6
7
8

30
55
91
91
155

说明/提示

60%的数据保证，$T\le 1000, 1\le N\le 1000$

100%的数据保证，$T\le 1000,1\le N \le 10^6$

题目来源

2023年城阳区程序设计竞赛初中组 T2 number