#include<fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
long long n;
int t;
int lastdig(long long n)
{
    int u;
    u=n%10;
    if(u==1) return 1;
    if(u==2)
    {
        if(n%4==0) return 6;
        if(n%4==1) return 2;
        if(n%4==2) return 4;
        if(n%4==3) return 8;
    }
    if(u==3)
    {
        if(n%4==0) return 1;
        if(n%4==1) return 3;
        if(n%4==2) return 9;
        if(n%4==3) return 7;
    }
    if(u==4)
    {
        if(n%2==0)
        return 6;
        else return 4;
    }
    if(u==5) return 5;
    if(u==6) return 6;
    if(u==7)
    {
        if(n%4==0) return 1;
        if(n%4==1) return 7;
        if(n%4==2) return 9;
        if(n%4==3) return 3;
    }
     if(u==8)
    {
        if(n%4==0) return 6;
        if(n%4==1) return 8;
        if(n%4==2) return 4;
        if(n%4==3) return 2;
    }
    if(u==9)
    {
        if(n%2==0) return 1;
        else return 9;
    }
}
int ucif(long long n)
{
    int s;
    s=0;
    for(int i=1;i<=n;i++)
    {
        s+=lastdig(i%10);
        s=s%10;
    }
    return s;
}

int main()
{
    f>>t;
    for(int i=1;i<=t;i++)
    {
        f>>n;
        g<<ucif(n)<<' ';
    }
    f.close();
    g.close();
    return 0;
}