#include <cstdio>
#include <cstring>
#define nmax 105
using namespace std;
int n,m,v[nmax];
char s[nmax];

int powers(int a,int b)
{
    int i,p=a;
    for (i=2;i<=b;i++)
        p=(p*a)%10;
    return p;
}
int main()
{
    int i,t;
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    for (i=1;i<=100;i++) {
        v[i]=v[i-1]+powers(i%10,i);
        v[i]%=10;
    }
    scanf("%d\n",&t);
    for (i=1;i<=t;i++) {
        scanf("%s",&s);
        n=strlen(s);
        if (n>=2)
            m=(s[n-2]-'0')*10+s[n-1]-'0';
        else
            m=s[n-1]-'0';
        printf("%d\n",v[m]);
    }
    return 0;
}