小L是一名有理想有抱负的大学生，但是某天他遇到了一个难题，描述如下：
一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7的相关数
求所有大于0且小于等于N的不属于7的相关数的平方和。
希望你能帮他解决这个问题。

第一行包括一个数T(1<=T<=100000),表示接下来有T组数据,每行包括一个数N（1≤N≤1e6）。

输出T组数据。
每组数据包括1个整数占一行，表示所有小于等于N的与7无关的正整数的平方和。