#include<fstream>
#include<string>
#include<cstdlib>
using namespace std;

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

int ultimacifra(int n)
{
    int uc;
    uc=n%10;
    if( uc==0 ) return 0;
    if( uc==1 ) return 1;
    if( uc==2 )
        {
            if((n%4)==0 ) return 6;
            else return 4;
        }

    if( uc==3 )
        {
            if((n%4)==1 ) return 3;
            else return 7;
        }

    if( uc==4 ) return 6;

    if( uc==5 ) return 5;

    if( uc==6 ) return 6;

    if( uc==7 )
       {
            if( (n%4)==1 ) return 7;
            else return 3;
       }

    if( uc==8 ) return 6;

    if( uc==9 ) return 9;
}

int main()
{
    int v[30000],n,s=0;
    char c[100];
    in>>n;
    for(int i=1; i<=n; i++)
    {
        int p=0;
        in>>c;
        for(int j=0; j<=(strlen(c)-1); j++)
        {
            int aux=0;
            aux=c[j]-48;
            p=(p*10)+aux;
        }
        for(int j=1; j<=p; j++)
            {
                s+=ultimacifra(j);
                if(s>=10) s%=10;
            }
        out<<s%10<<"\n";
        s=0;
    }
    in.close();
    out.close();
    return 0;
}