#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
/*int u_c_put(long a)
{
    //a la a
    int put=1;
    for(int i=1;i<=a;i++)
        put=put*a%10;
    return put;
}*/
long t,n;
int main()
{
    /*int t,n,i,cif,put,k,s=0,j;
    fin>>t;
    for(i=1;i<=t;i++)
    {
        fin>>n;
        for(j=1;j<=n;j++)
        {
            put=1;
            cif=j%10;
            if(cif==0||cif==1||cif==5||cif==6||cif==9)
                put=cif;
            else
                if(cif==4)
                    put=6;
                else
                {
                    put=1;
                    for(k=1;k<=j%4;k++)
                    {
                        put=put*cif%10;

                    }
                    if(j%4==0)
                        if(cif==2||cif==8)
                            put=6;
                        else
                            put=1;

                }
        }
        s=(s+put)%10;
        fout<<s<<'\n';
    }*/
    fin>>t;
    for(int i=1;i<=t;i++)
    {
        fin>>n;
        /*s=0;
        for(int j=1;j<=n;j++)
            s=(s+u_c_put(j))%10;*/
        switch(n%10)
        {
        case 1:
                if(n==1)
                    fout<<1<<'\n';
                else
                    fout<<8<<'\n';
                break;
        case 2:
                if(n==2)
                    fout<<5<<'\n';
                else
                    fout<<9<<'\n';
                break;
        case 3:
                if(n==3)
                    fout<<2<<'\n';
                else
                    fout<<1<<'\n';
                break;
        case 4:
                if(n==4)
                    fout<<8<<'\n';
                else
                    fout<<6<<'\n';
                break;
        case 5:
                if(n==5)
                    fout<<3<<'\n';
                else
                    fout<<6<<'\n';
                break;
        case 6:
                if(n==6)
                    fout<<9<<'\n';
                else
                    fout<<1<<'\n';
                break;
        case 7:
                if(n==7)
                    fout<<2<<'\n';
                else
                    fout<<3<<'\n';
                break;
        case 8:
                if(n==8)
                    fout<<8<<'\n';
                else
                    fout<<4<<'\n';
                break;
        case 9:
                if(n==9)
                    fout<<7<<'\n';
                else
                    fout<<0<<'\n';
                break;
        case 0:
                if(n==10)
                    fout<<7<<'\n';
                else
                    fout<<0<<'\n';
                break;

        }

    }

    return 0;
}