#include<bits/stdc++.h>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int main()
{
    int sum,i,j,k,t,v[20]= {1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0},ns,nc;
    char n[101];
    fin>>t;
    for(k=0; k<t; k++)
    {
        fin>>n;
        nc=strlen(n);
        if(nc>1)
        {
            ns=(n[nc-1]-48)+(n[nc-2]-48)*10;
        }
        else
        {
            ns=n[0]-48;
        }
        j=ns%20;
        sum=ns/20*4%10;
        for(i=0; i<j; i++)
        {
             sum=sum+v[i];
        }
        fout<<sum%10<<"\n";
    }
    return 0;
}