#include<iostream>
#include<fstream>
#include<math.h>
using namespace std;
unsigned int t,s,i,j,N;
char n[100];
int main()
{
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    f>>t;
        for(i=1;i<=t;++i)
        {
            s=0;
            f>>n[i];
            N=n[i];
            for(j=1;j<=N;++j) s+=pow(j,j);
            g<<s%10<<"\n";
        }
    f.close(); g.close();
    return 0;
}