#include <fstream>
#include <math.h>

using namespace std;
int v[30001];
int main()
{ int i,s=0,c,t,n,j;
    ifstream fin("cifra.in");
    ofstream fout("cifra.out");
fin>>t;
for(j=1;j<=t;j++)
{fin>>n;
for(i=1;i<=n;i++)
{if(i%10==1) v[j]=v[j]+1;
else if(i%10==2) {c=i%4; if(c==0) c=4; v[j]=v[j]+pow(2,c);}
else if(i%10==3) {c=i%4; if(c==0) c=4; v[j]=v[j]+pow(3,c);}
else if(i%10==4) {c=i%2; if(c==0) c=2; v[j]=v[j]+pow(4,c);}
else if(i%10==5) v[j]=v[j]+5;
else if(i%10==6) v[j]=v[j]+6;
else if(i%10==7) {c=i%4; if(c==0) c=4; v[j]=v[j]+pow(7,c);}
else if(i%10==8) {c=i%4; if(c==0) c=4; v[j]=v[j]+pow(8,c);}
else if(i%10==9) {c=i%2; if(c==0) c=2; v[j]=v[j]+pow(9,c);} }}
for(i=1;i<=t;i++)
fout<<v[i]<<endl;

    return 0;
}