//Ilie Dumitru
#include<cstdio>
#include<cstring>

int power(int x, int y)
{
    y%=4;
    if(!y)
        y=4;
    int rez=1;
    while(y--)
        rez*=x;
    return rez%10;
}

int main()
{
    freopen("cifra.in", "r", stdin);
    freopen("cifra.out", "w", stdout);
    int exp[100], T, i, l;
    char nr[102];
    exp[0]=0;
    for(i=1;i<100;i++)
        exp[i]=(exp[i-1]+power(i, i))%10;
    scanf("%d\n", &T);
    while(T--)
    {
        gets(nr);
        l=strlen(nr);
        if(nr[l-1]=='\n')
            nr[--l]=0;
        if(l==1)
            printf("%d\n", exp[nr[l-1]-'0']);
        else
            printf("%d\n", exp[(nr[l-2]-'0')*10+nr[l-1]-'0']);
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}