#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;
}