#include <iostream>
#include <fstream>

using namespace std;
int T,i,s,a;
unsigned long long j,N;
int main()
{
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    f>>T;
    for(i=0;i<T;i++)
    {
        f>>N;
        for(j=1;j<=N;j++)
        {

            if(j%10==1)
                s=s+1;
            else
                if(j>10)
            {
                a=(j/10)%10;
                if(j==2)
                    {if(a%2==1)
                        s=s%10+6;
                        else
                            s=s%10+4;}
                if(j==3)
                    {if(a%2==1)
                        s=s%10+3;
                        else
                            s=s%10+7;}
                if(j==4)
                    s=s%10+6;
                if(j==5)
                    s=s%10+5;
                if(j==6)
                    s=s%10+6;
                if(j==7);
                    {if(a%2==1)
                        s=s%10+7;
                    else
                        s=s%10+3;}
                if(j==8)
                    {if(a%2==1)
                        s=s%10+4;
                        else
                            s=s%10+6;}
                if(j==9)
                    s=s%10+9;
            }
            else
            {
                if(j==2)
                    s=s+4;
                if(j==3)
                    s=s+7;
                if(j==4)
                    s=s+6;
                if(j==5)
                    s=s+5;
                if(j==6)
                    s=s+6;
                if(j==7)
                    s=s+9;
                if(j==8)
                    s=s+4;
                if(j==9)
                    s=s+9;
            }

        }
        g<<s%10<<endl;
            s=0;
            a=0;
    }
    return 0;
}