#include <iostream>
#include<fstream>
#include<stdlib.h>
#include<cmath>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");

int cifra(int x)
{
    int i,c,s=0,p;
    for(i=1;i<=x;i++)
    {   p=pow(i,i);
        c=p%10;
        s+=c;
    }
    return s%10;
}
int main()
{
    int T,x,i;
    char N[1000];
    f>>T;
    for(i=1;i<=T;i++)
    {
        f>>N;
        x=atoi(N);
        g<<cifra(x)<<"\n";
    }


    f.close();
    g.close();
    return 0;
}