小S特别讨厌数字 7 ，所有与 7 有关的数字他都一概不喜欢。如果一个数字能被 7 整除，或者这个数字十进制表示中某数位上的数字为 7 ，则称之为与 7 有关的数。小S想让你帮助他求解，所有小于等于 N 的且与 7 无关的正整数的平方和。
例如：N = 8 ， \leq 8 且与 7 无关的数字有 : 1、2、3、4、5、6、8 , 平方和为 155 。
第一行输入一个正整数 T , 表示询问的数据组数。
接下来 T 行，每行一个正整数 N 。
共 T 行，每行一个数字，表示 N 内与 7 无关的数字的平方和。
5 4 5 6 7 8
30 55 91 91 155
60%的数据，保证 T \leq 1000 ， 1 \leq N \leq 1000
100%的数据，保证 T \leq 1000 ， 1 \leq N \leq 10^6 。
奇遇编程