#include<fstream.h>
#include<iostream.h>
int numars(int j);
int numarp(int j);
int n;
int main()
{
    int t;
    ifstream fin("cifra.in");
    ofstream fout("cifra.out");
    fin>>t;
    for (;t ;--t)
    {
        fin>>n;
        fout<<numars(n)<<"\n";
    }
    return 0;
}
int numarp(int j)
{
    int x = j, numar = 1;
    while ( x )
    {
        numar *= j;
        if (numar >= 10)
            numar %= 10;
        --x;
    }
    return numar;
}
int numars(int j)
{
    int s = 0, N = n;

    while ( N )
    {
        s += numarp(N);
        if (s >= 10)
            s %= 10;
        --N;
    }
    return s;
}