#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int a,s,t;
char nr[100];
int uc(int x)
{   a=1;
    for(int j=0;j<x;j++)
           a*=x;
           while(a>9)
                a-=10;
    return a;
}

int main()
{  fin>>t;
    for(int y=0;y<t;y++)
      { cin.get(nr,1000);
	     s=0;
        for(int q=1;q<=atoi(nr);q++)
            s+=uc(q);
        fout<<s<<endl;
      }
    return 0;
}