#include <fstream>
#include <string.h>
 
using namespace std;
 
ifstream f("cifra.in");
ofstream g("cifra.out");
 
int t;
char s[101];
int v[10]={0,1,4,7,6,5,6,3,6,9};
int u[10]={0,1,6,3,6,5,6,7,4,9};
 
void solve()
{
    f>>s; int l=strlen(s)-1;
    if (l>=1)
    {
        int nr=(s[l-1]-'0')*10+s[l]-'0', cifra=47*(nr/10), linie;
        if ( (nr/10)%2!=1) linie=0;
        else linie=1;
        if(linie==0)
           for (int i=1; i<=nr % 10;i++) cifra+=v[i];
        else
           for (int i=1; i<=nr % 10;i++) cifra+=u[i];
        cifra%=10; g<<cifra<<'\n';
    }
    else
    {
        int cifra=0, nr=s[l]-'0';
        for (int i=1;i<=nr;i++) cifra+=v[i];
        cifra%=10; g<<cifra<<'\n';
    }
}
 
int main()
{
    f>>t;
    for(int i=1; i<=t; i++) solve();
    return 0;
}