#include<stdio.h>
int putere(int k)
{
    int i=0;
    int produs=1;
    while(i<k)
    {
        produs=produs*k;
        i++;
    }
    return produs;
}
int cifra(int g)
{
    int i=1,s=0,k;
    while(i<=g)
    {
        k=putere(i);
        s+=k;
        i++;
    }
    return s;
}
void procesare()
{
    int i=0;
    int g=0;
    int n;
    int k=0;
    FILE *input=fopen("cifra.in","r");
    FILE *output=fopen("cifra.out","w");
    if(input==NULL)
        printf("Eroare\n");

    fscanf(input,"%i",&n);
    while(i<n)
    {
        fscanf(input,"%i",&g);
        k=cifra(g);
        printf("%i\n",k);
        fprintf(output,"%i\n",k%10);
        i++;
    }
    fclose(input);
    fclose(output);
}
int main()
{
    procesare();
    return 0;
}