#include <stdio.h>
#include <cstring>
using namespace std;
char v[30001][102],a,b,c;
char sum[20]={1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0};
int t,i,n,j,rez;
int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    scanf("%d%c",&t,&v[0][0]);
    for(i=1;i<=t;i++){
        a=b=rez=0;
        fgets(v[i], 102, stdin);
        n = strlen(v[i]);
        if(n>=3)
        a=v[i][n-3]-'0';
        b=v[i][n-2]-'0';
        c=a*10+b;
        rez=c/20*4;
        for(j=0;j<c%20;j++)
            rez+=sum[j];
        printf("%d\n",rez%10);
    }
    return 0;
}