#include <fstream>
#include <cstring>
using namespace std;
ifstream cin("cifra.in");
ofstream cout("cifra.out");
char s[105];
int v[25];
int main()
{
    int n,i,x,y,a,z;
    cin>>n;
    v[1]=1;
    v[2]=5;
    v[3]=2;
    v[4]=8;
    v[5]=3;
    v[6]=9;
    v[7]=2;
    v[8]=8;
    v[9]=9;
    v[10]=9;
    v[11]=0;
    v[12]=6;
    v[13]=9;
    v[14]=5;
    v[15]=0;
    v[16]=6;
    v[17]=3;
    v[18]=7;
    v[19]=6;
    v[20]=6;
    for(i=1; i<=n; i++)
    {
        cin >> s;
        x=strlen(s);
        if (x > 1)
        {
            y=(s[x-2]-'0')*10+s[x-1] - '0';

        }
        else
        {
            y = s[0] - '0';
        }
        z=(y/20)*4;
        z%=10;
        if(y%20==0)
            a=20;
        else
            a=y%20;

        cout<<(z+v[a])%10<<'\n';
    }
    return 0;
}