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

using namespace std;
char s[105];
int uc[100]={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;
    scanf("%d\n",&n);
    for(i=1;i<=n;++i)
        {
            nr=0;
            gets(s);
            len=strlen(s);
            if(len==1)
                nr=s[0]-'0';
            else
                for(i=len-1;i>=len-2;i--)
                    nr=nr*10+s[i]-'0';
            nrg=n/20;
            nr=nr%20;
            if(nr==0)
                printf("%d\n",(nrg*4)%10);
            else
            {
                printf("%d\n",(nrg*4+uc[nr])%10);
            }
        }
    return 0;
}