#include <cstdio>
#include <cmath>

int n,i,j;
int s,x;

struct a {
    char a[10];
} b[10];


int main() {


    freopen("cifra.in", "r" , stdin);

    scanf("%d\n",&n);

    for (i=0; i<n; i++)
        scanf("%s\n",b[i].a);

    int k,t,l;
    j=0;
    freopen("cifra.out", "w", stdout);
    for (i=0; i<n; i++) {
        for (l=0; l++;) if (b[i].a[l]==0) break;

        k=l;
        j=0;
        while (k!=0) {
            x+= ((int(b[i].a[j]) ) - 48) * pow(10,k-1);
            k--;
            j++;
        }
        l=0;
        for (t=0; t<n; t++) {
            s=0;
            {
                for (l=1; l<=x; l++)
                    s=s+ pow (l,l);
            }

        }


        printf("%d\n",s%10);
        x=0;
    }

    fclose(stdout);



    return 0;
}