#include <cstdio>
#include <cstring>
using namespace std;
const int NMAX=100;
int v[NMAX+5];
int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    int i,u,e,j,nr,p,l,n;
    scanf("%d\n",&n);
    for(i=1;i<=NMAX;i++)
    {
        u=i%10;
        e=i%4;
        if(e==0)
           e=4;
        p=1;
        for(j=1;j<=e;j++)
           p=p*u;
        p=p%10;
        v[i]=(v[i-1]+p)%10;
    }
    char s[105];
    for(i=1;i<=n;i++)
    {
    scanf("%s",&s);
    l=strlen(s);
    nr=0;
    if(l>=2)
        nr=(s[l-2]-'0')*10+s[l-1]-'0';
    else
        nr=s[l-1]-'0';
    printf("%d\n",v[nr]);
    }
    return 0;
}