#include <bits/stdc++.h>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int oui(int a)
{
    int s=0;
    for(int i=1;i<=a;i++)
        s+=pow(i,i);
        s%=10;
    return s;
}
int main()
{
    int n,l,h;
    f>>n;
    char s[100];
    for(n; n>=1; n--)
    {
        f>>s;
        l=strlen(s);
        h=s[l-1]-'0';
        g<<oui(h)<<endl;


    }
    return 0;
}