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