#include <cstdio>
#include <cstring>

const int r[][4]={   {0,0,0,0},
                    {1,1,1,1},
                    {6,2,4,8},
                    {1,3,9,7},
                    {6,4,6,4},
                    {5,5,5,5},
                    {6,6,6,6},
                    {1,7,9,3},
                    {6,8,4,2},
                    {1,9,1,9}
};

int v[30002];

int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    int rez=0;
    for(int i=1;i<=30000;i++)
    {
        rez+=r[i%10][i%4];
        rez=rez%10;
        v[i]=rez;
    }
    int t,k,x;
    char c[105];
    scanf("%d",&t);
    for(int i=1;i<=t;i++)
    {
        scanf("%s",&c);
        k=strlen(c);
        x=10*(c[k-2]-'0')+(c[k-1]-'0');
        printf("%d\n",v[x]);
    }
    return 0;
}