#include <cstdio>
#include <cstring>
using namespace std;
int v[]={0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,4,9};
char s[200];
int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    int l,i;
    scanf("%d\n",&l);
    for(i=1;i<=l;i++)
    {
        gets(s);
        int n =strlen(s),nr,s1=0,s2=4;
        if(n==1)
            nr=s[0]-'0';
        else
            nr=(s[n-2]-'0')*10+s[n-1]-'0';
        s1=(nr/20)*s2;
        int r=nr%20;
        for(int j=1;j<=r;j++)s1+=v[j];
        s1=s1%10;
        printf("%d\n",s1);
    }
    return 0;
}