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

int fibonaci2(int);

int main(){

     freopen("cifra.in","rt",stdin);
     freopen("cifra.out","wt",stdout);

    int n;
   int s = 0, k = 0, t;

    scanf("%d",&n);
	
for( int i = 0; i < n; i++)
{
	scanf("%d", &t);
    for(int p = 1; p <= t; p++){
        k = 1;
            for(int j = 1; j<= i; j++)
                    k = (k*p)%10;
            s = (s + k)%10;
    }

    printf("%d\n", s);
}
    return 0;
}