题目描述

对于一个正整数，如果它能被 $7$ 整除，或者其中含有数字 $7$ ，则将它称为“与 $7$ 相关的数”，否则称其为“与 $7$ 无关的数”。求 $1-N$ 中所有“与 $7$ 无关的数”的平方和。

输入格式

本题包含多组输入。

第一行：一个整数 $T$，表示测试数据组数。

此后 $T$ 行：每行一个整数 $N$，含义与题目中相同。

输出格式

共 $T$ 行，每行一个整数，分别表示每组输入数据的结果。

5
4
5
6
7
8

30
55
91
91
155

数据规模与约束

对于所有数据，$1≤T≤1000，1≤N≤10^6$。