#include <fstream>
using namespace std;
int s[30000],t,p;

int main()
{
    int copie,maxi=0,c;
    ifstream in("cifra.in");
    in>>t;
    int i=0;
    while(i<t)
    {
        in>>s[i];
        if(s[i]>maxi)
        {
            maxi=s[i];
        }

        i++;
    }
    in.close();
    int aux[101];
    for(i=1;i<=maxi;i++)
    {
        aux[i]=i;
        copie=i-1;
        while(copie>0)
        {
            aux[i]=aux[i]*i;
            aux[i]=aux[i]%10;
            copie--;
        }
    }
    ofstream out("cifra.out");
    for(i=0;i<t;i++)
    {   c=s[i];
        s[i]=0;
        for(int j=1;j<=c;j++)
        {
            s[i]=aux[j]+s[i];
            s[i]=s[i]%10;
        }out<<s[i]<<"\n";
 }
    out.close();
    return 0;
}