#include <bits/stdc++.h>

using namespace std;

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

int n, x, s;

int cifra(int x)
{
    if (x%10==0)
        return 0;
    if (x%10==1)
        return 1;
    if (x%10==2)
        {
            if (x%4==1)
                return 2;
            if (x%4==2)
                return 4;
            if (x%4==3)
                return 8;
            if (x%4==0)
                return 6;
        }
    if (x%10==3)
    {
       if (x%4==1)
            return 3;
       if (x%4==2)
            return 9;
       if (x%4==3)
            return 7;
       if (x%4==0)
            return 1;
    }
    if (x%10==4)
    {
        if (x%2==1)
            return 4;
        if (x%2==0)
            return 6;
    }
    if (x%10==5)
        return 5;
    if (x%10==6)
        return 6;
    if (x%10==7)
    {
        if (x%4==1)
            return 7;
        if (x%4==2)
            return 9;
        if (x%4==3)
            return 3;
        if (x%4==0)
            return 1;
    }
    if (x%10==8)
    {
        if (x%4==1)
            return 8;
        if (x%4==2)
            return 4;
        if (x%4==3)
            return 2;
        if (x%4==0)
            return 6;
    }
    if (x%10==9)
    {
        if (x%2==1)
            return 9;
        if (x%2==9)
            return 1;
    }
}

void readnsolve()
{
    f>>n;
    for (int i=1; i<=n; i++)
    {
        f>>x;
        for (int i=1; i<=x; i++)
            s+=cifra(i);
        g<<s%10<<"\n";
        s=0;
    }
    f.close();
    g.close();
}

int main()
{
    readnsolve();
    return 0;
}