#include<iostream>
#include<fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int main()
{
    int s,i,aux,a;
    short n,t;
    f>>n;
    while(n!=0)
    {
        f>>t;
        s=0;
        for(i=1;i<=t;i++)
        {
            aux=i;
            a=1;
            while(aux!=0)
            {
                a=a*i;
                aux--;
            }
            s=s+a;
        }
        n--;
        g<<s%10<<"\n";
    }
    f.close();
    g.close();
    return 0;
}