#include <bits/stdc++.h>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int t,n,a[105],x;
char s[105];

int main()
{
    f>>t;
    f.get();
    for(int i=1;i<=99;i++)
    {
        x=i%10;
        for(int j=1;j<i;++j)
            x*=i,x%=10;
        a[i]=(a[i-1]+x)%10;
    }
    for(int i=1;i<=t;i++)
    {
        f.getline(s,105);
        n=s[strlen(s)-1]-'0';
        if(strlen(s)>1)
            n+=(s[strlen(s)-2]-'0')*10;
        g<<a[n]<<'\n';
    }
    return 0;
}