#include <fstream>
#include <math.h>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int t,i,S,x,j,r;
int main()
{
    fin>>t;
    for(i=1;i<=t;i++)
    {fin>>x;
    S=0;
    for(j=1;j<=x;j++)
        {
            r=pow(j,j);
            r%=10;
            S+=r;
        }
    fout<<S%10<<'\n';
    }

    return 0;
}