#include<fstream>
using namespace std;
ifstream fin ("cifra.in");
ofstream fout ("cifra.out");
int n,s,uc,r,x,t,i;
int main()
{
    fin>>t;
    for(i=1;i<=t;i++)
    {
        fin>>n;
        s=0;
        for(x=1;x<=n;x++)
        {
            uc=x%10;
            r=x%4;
            if(r==0)
                s=s+(uc*uc*uc*uc)%10;
            else
                if(r==1)
                    s=s+uc;
            else
                if(r==2)
                    s=s+(uc*uc)%10;
            else s=s+(uc*uc*uc)%10;
            s=s%10;
        }
        fout<<s<<'\n';
    }
fout.close();
return 0;
}