#include <stdio.h>
int main()
{
    int n,nr,suma,sum;
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    scanf("%d", &n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d", &nr);
        suma = 0;
        for(int h=1;h<=nr;h++)
        {
             sum = h;
             for(int j = 2;j<=h;j++)
             {
                 sum = sum * h;
             }   
             suma = suma + sum;
        }
        suma = suma % 10;
        printf("%d\n", suma);
    }
}