#include<stdio.h>
#include<cstring>
using namespace std;
int n,t,ul,nr;
char s[30];
int u[20]={0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9};// u[i]=ultima cifra a lui i la puterea i
 
void rezolv()
{
    int i,j;
    scanf("%d",&t);
    for(i=1;i<=t;++i)
    {
        scanf("%s",s);
        n=strlen(s);
        if(n==1)
        {
            ul=s[0]-'0';
        }
        else
        {
            ul=s[n-2]-'0';//ultimele 2 cifre
            ul=10*ul+s[n-1]-'0';
        }
        nr=4*(ul/20); //se repeta din 20
        ul=ul%20;
        for(j=1;j<=19;++j)
            if(j!=10 && ul>=j)
                nr+=u[j];
        printf("%d\n",nr%10);
    }
}
 
int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    rezolv();
    fclose(stdin);
    fclose(stdout);
    return 0;
}