#include <fstream> 
using namespace std; 
char c[11][5],l[102]; 
int s; 
int i,t,k,o,lvc,vc,sumat[100]; 
int suma(int x) 
{     
    int s=0;     
    for (int i=1;i<=x;++i)     
    {         
        s+=c[i%10][i%4];     
    }     
    return s; 
} 
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 (int y=1;y<100;++y)
        sumat[y]=suma(y)%10;
    for (i=1;i<t;++i)     
    {         
        o=0;         
        while (l[o]!='\n')         
        {             
            f1.get(l[++o]);         
        }         
        if (o<3) 
            vc=l[o-1]-48;         
        else
            vc=(l[o-2]-48)*10+l[o-1]-48;         
        f2<<sumat[vc]<<'\n';     
    }     
    return 0;