#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,7,4,9,0}, p[105];
char s[105];
int main()
{
    freopen("cifra.in", "r", stdin);
    freopen("cifra.out", "w", stdout);
    int l,n,ans=0,t;
    for (int i=1;i<=100;++i)
        p[i]=(p[i-1]+v[i%20])%10;
    for (scanf("%d\n", &t);t>0;--t)
    {
        gets(s);
        l=strlen(s);
        if (l==1) n=s[0]-'0';
        else n=s[l-1]-'0'+(s[l-2]-'0')*10;
        printf("%d\n",p[n]);
    }
    return 0;
}