#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int cifra(int n)
{
    int x;
    if(n==1)
        return 1;
    else
        {
            x=pow(n%10,n%10);
        return (x+cifra(n-1)%10)%10;
        }
}
void numere()
{
    FILE *f=fopen("cifra.in","r");
    FILE *g=fopen("cifra.out","w");
    int n,i,x;
    fscanf(f,"%d",&n);
    for(i=0;i<n;i++)
    {
        fscanf(f,"%d",&x);
        fprintf(g,"%d\n",cifra(x));
    }
}
int main()
{
    numere();
    return 0;
}