#include<cstdio>
#include<math.h>
using namespace std;
unsigned n;
unsigned rezultat(unsigned x)
{
    unsigned s=0,putere;
    for(unsigned i=1;i<=x;i++)
    {
        putere=i%4;
        if(putere==0) putere=4;
        s+=pow(i,putere);
    }
    return s%10;
}
int main()
{
    unsigned x;
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    scanf("%u ",&n);
    for(unsigned i=1;i<=n;i++)
    {
        scanf("%u",&x);
        printf("%u\n",rezultat(x));
    }
    return 0;
}