#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;

int main()
{
    ifstream in("cifra.in");
    ofstream out("cifra.out");

    long long n,i,T,s=0,uc,j;
    in>>T;
    for(i=1;i<=T;i++)
    {
        in>>n;
        s=0;
        for(j=1;j<=n;j++)
        {
            s=s+pow(j,j);
        }
        uc=s%10;
        out<<uc<<"\n";
    }


    return 0;
}