#include <bits/stdc++.h>

using namespace std;
ifstream in   ("cifra.in");
ofstream out ("cifra.out");
int main()
{
    int T,s,i,j,k;
    char num[30000];
    in>>T;
    for (i=0;i<T;i++)
    {
        in>>num[i];
        k=num[i]-48;
            s=0;
            for (j=1;j<=k;j++)
            {
                s=s+pow(j,j);
                if (s>10)
                    s=s%10;
            }
        out<<s<<endl;
    }

    return 0;
}