#include <bits/stdc++.h>
#include <string.h>

using namespace std;

#define ll long long

ll v[110],t;
char s[110];

int main()
{
    ll i,x,j,nr;
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    for (i=1;i<100;i++){
        x=1;
        for (j=1;j<=i;j++)
            x=(x*i)%10;
        v[i]=(v[i-1]+x)%10;
    }

    scanf("%d",&t);

    while (t){
        t--;
        scanf("%s",s);
        if (s[1]) nr=s[strlen(s)-1]-'0'+(s[strlen(s)-2]-'0')*10;
        else nr=s[0]-'0';
        printf("%d\n",v[nr]);
    }
    return 0;
}