#include <iostream>
#include <iomanip>
#include <algorithm>
#include <stdlib.h>
#include <malloc.h>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <bitset>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <string>
typedef long long ll;
using namespace std;
const int inf = 0x3f3f3f3f;
int flag;
ll ans[1000005];
void yuchuli()
{
memset(ans,0,sizeof(ans));
for(ll i=1; i<=1000000; i++)
{
flag=0;
ll x=i;
if(x%7==0)
{
ans[i]=ans[i-1];
continue;
}
// cout<<1<<endl;
while(x>1)
{
// cout<<2<<endl;
ll t=x%10;
// cout<<t<<endl;
if(t==7)
{
flag=1;
break;
}
x/=10;
}
if(!flag)
{
ans[i]=ans[i-1]+i*i;
// cout<<ans[i]<<endl;
}
else
{
ans[i]=ans[i-1];
// cout<<ans[i]<<endl;
}
}
}
int main()
{
yuchuli();
int t;
ll n;
scanf("%d",&t);
while(t--)
{
scanf("%lld",&n);
printf("%lld\n",ans[n]);
}
return 0;
}
08-25