#include <iostream>
#include <fstream>

using namespace std;

ifstream in("cifra.in");
ofstream out("cifra.out");

int main()
{
    int n,x,sol;
    in>>n;
    for(int i=1;i<=n;i++)
    {
        in>>x;
        sol=0;
        for(int j=1;j<=x;j++)
        {
            if(j%10==1) sol+=1;
            else if(j%10==2)
            {
                if(j%4==2) sol+=4;
                else sol+=6;
            }
            else if(j%10==3)
            {
                if(j%4==1) sol+=3;
                else sol+=7;
            }
            else if(j%10==4) sol+=6;
            else if(j%10==5) sol+=5;
            else if(j%10==6) sol+=6;
            else if(j%10==7)
            {
                if(j%4==1) sol+=7;
                else sol+=3;
            }
            else if(j%10==8)
            {
                if(j%4==2) sol+=4;
                else sol+=6;
            }
            else if(j%10==9) sol+=9;
        }
        out<<sol%10<<'\n';
    }
    return 0;
}