与7无关的数

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

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

Input

第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000)
第2 - T + 1行：每行1个数N。（1 <= N <= 10^6)

Output

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

Input示例

5
4
5
6
7
8

Output示例

30
55
91
91
155
#include<cmath>
#include<cstdio>
#include <iostream>
#include<cstring>
#include<algorithm>
using namespace std;

typedef long long ll;
const int MAXN = 1e6 + 10;
ll buf[MAXN];
ll T, N;

bool check(ll a)
{
	if (a % 7 == 0)
	{
		return false;
	}
	else
	{
		while (a > 0)
		{
			if ((a % 10) == 7)
			{
				return false;
			}
			a /= 10;
		}
	}

	return true;
}

void init()
{
	memset(buf, 0, sizeof(buf));
	for (ll i = 1; i < MAXN; i++)
	{
		if (check(i))
		{
			buf[i] = buf[i - 1] + i * i;
		}
		else
		{
			buf[i] = buf[i - 1];
		}
	}
}

int main() 
{
	init();

	cin >> T;
	for (ll i = 0; i < T; i++)
	{
		cin >> N;
		cout << buf[N] << endl;
	}
}