#include <iostream>
#include <fstream>

using namespace std;

int putere(int x)
{
    int i,p=1;
    for (i=1;i<=x;i++)
        p=p*x;
    return p;
}
int main()
{
    ifstream fin("cifra.in");
    ofstream out("cifra.out");
    int N,T,c=0,i;
    fin>>T;
    while(fin>>N)
    {
        for (i=1;i<=N;i++)
        {
            c=c%10+putere(i)%10;
        }
        out<<c<<endl;

    }
    fin.close();
    out.close();
    return 0;
}