#include <cstdio>
#include <cstring>
#include <cctype>

using namespace std;
char s[105];
int uc[]={0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4};
int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    int n,i,t,len=0,nr=0,nrg=0,j;
    scanf("%d\n",&n);
    for(i=1;i<=n;++i)
        {
            nr=0;
            gets(s);
            len=strlen(s);
            if(len<=1)
                nr=(int)s[0]-(int)'0';
            else
                for(j=len-2;j<=len-1;j++)
                    nr=nr*10+(int)s[j]-(int)'0';
            nrg=nr/20;
            nr=nr%20;
            printf("%d\n",(nrg*4+uc[nr])%10);
        }
    return 0;
}