#include <fstream>
using namespace std;
char c[11][5],l[102];
long long int s;
int i,t,k,o,lvc,vc;
long suma(int x)
{
    int s=0;
    for (int i=1;i<=x;++i)
    {
        s+=c[i][i%4];
    }
    return (s%10);
}
int main()
{
    ifstream f1("cifra.in");
    ofstream f2("cifra.out");
    for (i=0;i<4;++i)
    {
        c[1][i]=1;
        c[5][i]=5;
        c[6][i]=6;
        c[0][i]=0;
    }
    c[2][0]=6;c[2][1]=2;c[2][2]=4;c[2][3]=8;
    c[3][0]=1;c[3][1]=3;c[3][2]=9;c[3][3]=7;
    c[4][0]=c[4][2]=6;c[4][1]=c[4][3]=4;
    c[7][0]=1;c[7][2]=9;c[7][1]=7;c[7][3]=3;
    c[8][0]=6;c[8][1]=8;c[8][2]=4;c[8][3]=2;
    c[9][0]=c[9][2]=1;c[9][1]=c[9][3]=9;
    f1>>t;++t;
    f1.get();
    for (i=1;i<t;++i)
    {
        o=0;
        while (l[o]!='\n')
        {
            f1.get(l[++o]);
        }
        if (o<4)
        {
            lvc=0;
        }
        else
        {
            lvc=l[o-3]-48;
        }
        if (o<3) vc=l[o-1]-48;
        else vc=(l[o-2]-48)*10+l[o-1]-48;
        f2<<(lvc*3+suma(vc))%10<<'\n';
    }
    return 0;
}