#include<iostream>
#include<fstream>
#include<cstring>
using namespace std;

ifstream fin("cifra.in");
ofstream fout("cifra.out");

char x[999];

int t,a[13]={0,1,6,3,6,5,6,7,4,9,0},aux[13]={0,1,4,7,6,5,6,3,6,9,0},v[101],j,k,ary;
int n,i;
int main()
{

for (i=1;i<=100;i++)
{
    ary=i/10;
    ary%=2;
    if (ary==0)
    {
        v[i]=aux[i%10];
    }
    else v[i]=a[i%10];
    v[i]+=v[i-1];
    v[i]%=10;
}


fin>>t;
fin.getline(x,10);
for (i=1;i<=t;i++)
{
    fin.getline(x,200);
    n=strlen(x);
    ary=x[n-2]-'0';
    ary*=10;
    if (n==1)ary=0;
    ary+=x[n-1]-'0';
    fout<<v[ary]<<"\n";
}

return 0;
}