#include <bits/stdc++.h>

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

    return 0;
}