#include <fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
long long n, s, x, r, i, uc;
int main()
{f>>n;
s= 0;
for(i= 1; i<=n; i++)
{
    f>>x;
    uc= x%10;
    if(uc==0||uc==1||uc==5||uc==6)
    s= s+uc;
    else
    if(uc==4)
    {
        if(x%2==0)
        s= s+6;
        else
        s= s+4;
    }
    else
    if(uc==9)
    {
        if(x%2==0)
        s= s+1;
        else
        s= s+9;
    }
    else
    {
        r= x%4;
        if(uc==2)
        {
            if(r==0)
            s= s+6;
            else
            if(r==1)
            s= s+2;
            else
            if(r==2)
            s= s+4;
            else
            s= s+8;
        }
        else
        if(uc==3)
        {
            if(r==0)
            s= s+1;
            else
            if(r==1)
            s= s+3;
            else
            if(r==2)
            s=s+9;
            else
            s= s+7;
        }
        else
        if(uc==7)
        {
            if(r==0)
            s= s+1;
            else
            if(r==1)
            s= s+7;
            else
            if(r==2)
            s= s+9;
            else
            s= s+3;
        }
        else
        if(uc==8)
        {
            if(r==0)
            s= s+6;
            else
            if(r==1)
            s= s+8;
            else
            if(r==2)
            s= s+4;
            else
            s= s+2;
        }
    }
    s= s%10;
    g<<s<<'\n';
}
return 0;
}