#include<stdio.h>
#include<string.h>
int uc[30],n;
char a[ 200 ];
int put(int putere,int indice)
{
    int rez=1;
    if(indice==0)
        indice=4;
    while(indice)
    {
        rez*=putere;
        indice--;
    }
    return rez;
}
void generare()
{
    for(int i=1;i<=20;i++)
    {
        uc[i]=(uc[i-1]+put(i,i%4))%10;
    }
}
int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    generare();
    scanf("%d\n",&n);
    int lungime ,nr;
    for(int i=1;i<=n;i++)
    {
        gets(a);
        nr=0;
        lungime=strlen(a);
        if(lungime>=2)
            nr=a[lungime-2]*10;
        nr=nr+(int)a[lungime-1]-(int)'0';
        printf("%d\n",nr/20*4+uc[nr%20]);
    }
    return 0;

}