#include <stdio.h>
#include <fstream>
#include <math.h>
using namespace std;
unsigned long calcul(unsigned long a)
{
    unsigned long s=0;
    int i;
    for(i=1;i<=a;i++)
        {s+=pow(i,i);
        s%=10;}
    return s;
}

int main()
{
    unsigned long n,i,nr;
    FILE*f;
    f=fopen("cifra.in","r");
    fscanf(f,"%lu",&n);
    FILE*g;
    g=fopen("cifra.out","w");
    for(i=1;i<=n;i++)
        {
        fscanf(f,"%lu",&nr);
        fprintf(g,"%lu\n",calcul(nr));
        }
    fclose(g);
    fclose(f);

    return 0;
}