#include <fstream>
using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");
int main()
{
    int T,N,i,copie,p,s;
    in>>T;
    while(T>0)
    {
        in>>N;
        s=0;
        for(i=1;i<=N;i++)
        {
            p=1;
            copie=i;
            while(copie>0)
            {
               p=p*i;
               copie--;
            }
        s=s+p;
        }
    out<<s%10<<endl;
    T--;
    }
    return 0;
}