#include <stdio.h>
#include <stdlib.h>
#include <math.h>


int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    int a,b,t,v[100],suma,i;
    scanf("%i", &t);
    for(a=1;a<=t;a++)
    {
                     scanf("%i", &v[a]);
    }
    for(a=1;a<=t;a++)
    {
                     suma=0;
                     for(b=1;b<=v[a];b++)
                     {
                                         suma+=pow(b,b);
                     }
                     printf("%i\n", suma%10);
    }
    scanf("%i", &i);
    return 0;
}