#include <cstdio>
#include <cstring>
#include <cctype>
using namespace std;
const int CMAX=105;
char c[CMAX];
int v[]={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,l,x,cat,r;
    scanf("%d\n",&n);
    for(i=1;i<=n;i++)
    {
        gets(c);
        l=strlen(c);
        if(l<=1)
            x=(int)c[0]-(int)'0';
        else
        x=((int)c[l-2]-(int)'0')*10+(int)c[l-1]-(int)'0';
        cat=x/20;
        r=x%20;
        x=(4*cat+v[r])%10;
        printf("%d\n",x);
    }
    return 0;
}