#include<bits/stdc++.h>
using namespace std;

typedef long long LL;
const int maxn=1000000+100;

LL ans[maxn];

bool check(int num){
  
  if(num%7==0) return true;
  while(num){
    
    if(num%10==7) return true;
    num/=10;
  }
  return false;
}

int main(){
  
  for(int i=1;i<maxn;i++){
    
    ans[i]=ans[i-1];
    if(check(i)) continue;
    ans[i]+=1LL*i*i;
  }
  int T;
  scanf("%d",&T);
  while(T--){
    
    
    int n;
    scanf("%d",&n);
    printf("%lld\n",ans[n]);
  }
}