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

int T,n,a,S=0,P,i,j,cod1,cod2;
char c;
ifstream f("cifra.in");
ofstream g("cifra.out");

int main()
{
        f>>T;
        while(f>>c)
            {
                cod1=(int) c;
                cod2=48;
                n=cod1-cod2;
            S=0;
            for(i=1;i<=n;i++)
                {
                    S=S+pow(i,i);
                    S=S%10;
                }
            g<<S%10<<endl;
        }
        return 0;
}