#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
int main()
{
    FILE *f;
    int n, v[100], fx[100], i,j,nr;
    char c[100], p[100];

    f = fopen("cifra.in","rt");
    fscanf(f,"%d",&n);

    for (i=0; i<=n; i++)
    {
        fscanf(f,"%s",&c);

        if (strlen(c) > 2)
            strcpy(p, c + (strlen(c)-2));
        else
            strcpy(p, c);

        v[i] = atoi(p);
    }

    fclose(f);

    for (i = 0; i<=n; i++)
    {
        nr = 0;
        for (j = 0; j<=i; j++)
        {
            nr += int(pow(v[j],v[j]));
        }
        fx[i]=nr%10;
    }

    f = fopen("cifra.out","wt");
    for (i=0; i<n; i++)
        fprintf(f,"%d\n", fx[i]);

    return 0;
}