#include <fstream>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int n,a,rez;
int u(int a)
{
    return a%10;
}
int main()
{
    fin>>n;
    for(int i=1;i<=n;i++)
    {
        fin>>a;
        rez=0;
        for(int i=1;i<=a;i++)
        {
            if(u(i)==1)
                rez+=1;
            if(u(i)==2)
            {
                if(i%4==1)
                    rez+=2;
                if(i%4==2)
                    rez+=4;
                if(i%4==3)
                    rez+=8;
                if(i%4==0)
                    rez+=6;
            }
            if(u(i)==3)
            {
                if(i%4==1)
                    rez+=3;
                if(i%4==2)
                    rez+=9;
                if(i%4==3)
                    rez+=7;
                if(i%4==0)
                    rez+=1;

            }
            if(u(i)==4)
            {
                rez+=6;
            }
            if(u(i)==5)
                rez+=5;
            if(u(i)==6)
                rez+=6;
            if(u(i)==7)
            {
                if(i%4==1)
                    rez+=7;
                if(i%4==2)
                    rez+=9;
                if(i%4==3)
                    rez+=3;
                if(i%4==0)
                    rez+=1;


            }
            if(u(i)==8)
            {
                if(i%4==1)
                    rez+=8;
                if(i%4==2)
                    rez+=4;
                if(i%4==3)
                    rez+=2;
                if(i%4==0)
                    rez+=6;
            }
            if(u(i)==9)
                rez+=9;
            if(u(i)==0);
            rez=u(rez);
        }
        fout<<rez<<"\n";
    }
    return 0;
}