#include <fstream>
#include<math.h>
using namespace std;
int i,t,j,s,puterea;
int main()
{
    fstream fin("cifra.in", ios::in);
    fstream fout("cifra.out", ios::out);

    fin>>t;
    for(i=1;i<=t;i++)
        {
            fin>>puterea;
            s=0;
            for(j=1;j<=puterea;j++)
                s=s+ pow(j,j);
            fout<<s % 10<< '\n';
        }

    return 0;
}