#include <iostream>
#include <fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
//1 4 7 6 5 6 3 6 9 0
int main()
{int T,x[10],v[30004],c=0,i;
f>>T;
x[1]=1;
x[2]=5;
x[3]=2;
x[4]=8;
x[5]=3;
x[6]=9;
x[7]=2;
x[8]=8;
x[9]=7;
x[10]=7;
for (i=1;i<=T;i++)
    {f>>v[i];
    while (v[i]>=10)
        {c=(c+7)%10;
        v[i]-=10;}
    g<<(x[v[i]]+c)%10<<'\n';
    c=0;}
f.close();
g.close();
}