#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
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';
    }
    return 0;
}