#include <iostream>
#include <fstream>
using namespace std;
ifstream cif_in("cifra.in");
ofstream cif_out("cifra.out");

int uc(int a,int p)
{
    if(a%10==1)
        return 1;
    if(a%10==2)
    {
        if(p%4==0)
            return 6;
         if(p%3==0)
            return 8;
         if(p%2==0)
            return 4;
        return 2;
    }
    if(a%10==3)
    {
        if(p%4==0)
            return 1;
         if(p%3==0)
            return 7;
         if(p%2==0)
            return 9;
        return 3;
    }
    if(a%10==4)
    {
        if(p%2==0)
            return 6;
        return 4;
    }
    if(a%10==5)
        return 5;
    if(a%10==6)
        return 6;
    if(a%10==7)
    {
        if(p%4==0)
            return 1;
         if(p%3==0)
            return 3;
         if(p%2==0)
            return 9;
        return 7;
    }
    if(a%10==8)
    {
        if(p%4==0)
            return 6;
         if(p%3==0)
            return 2;
         if(p%2==0)
            return 4;
        return 8;
    }
    if(a%10==9)
    {
        if(p%2==0)
            return 1;
        return 9;
    }
    if(a%10==0)
        return 0;
}

int main()
{
    int n,i,t,s,j;
    cif_in>>t;
    for(i=1;i<=t;i++)
    {
        cif_in>>n;
        s=0;
        for(j=1;j<=n;j++)
        {
            s=s+uc(j,j);
        }
        cif_out<<s%10<<endl;
    }
    cif_in.close();
    cif_out.close();

}