#include <fstream>
#include <string.h>
using namespace std;

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

int main()
{
    char v[100];
    short t,a[10][4],s;
    unsigned long long i,n;
    for(i=0;i<10;++i)
        a[i][1]=i;
    a[0][2]=0; a[1][2]=1; a[2][2]=4; a[3][2]=9; a[4][2]=6; a[5][2]=5; a[6][2]=6; a[7][2]=9; a[8][2]=4; a[9][2]=1;
    a[0][3]=0; a[1][3]=1; a[2][3]=8; a[3][3]=7; a[4][3]=4; a[5][3]=5; a[6][3]=6; a[7][3]=3; a[8][3]=2; a[9][3]=9;
    a[0][0]=0; a[1][0]=1; a[2][0]=6; a[3][0]=1; a[4][0]=6; a[5][0]=5; a[6][0]=6; a[7][0]=1; a[8][0]=6; a[9][0]=1;
    fin>>t;
    fin.get();
    while(t)
    {
        s=0;
        fin.get(v,'endl');
        fin.get();
        i=strlen(v);
        n=10*(v[i-2]-48)+v[i-1]-48;
        for(i=1;i<=n;++i)
        {
            s+=a[i%10][i%4];
            s%=10;
        }
        fout<<s<<"\n";
        t--;
    }
}