#include <stdio.h>
#include <string.h>
int main (void) {
    FILE * fi = fopen("cifra.in","rt");
    FILE * fo = fopen("cifra.out","wt");
    int u[10][4],i;
    for (i=0; i<=9; i++) {
        u[i][1]=i%10;
        u[i][2]=(i*i)%10;
        u[i][3]=(i*i*i)%10;
        u[i][0]=(i*i*i*i)%10;
    };
    long s[100]={0}, r4=1;
    for (i=1; i<=100; i++) {
        s[i]=(s[i-1]+u[i%10][r4])%10;
        r4=(r4==3?0:r4+1);
    };
    int n;
    int t; char nin[100];
    fscanf(fi,"%d\n",&t);
    for (i=1; i<=t; i++) {
        fscanf(fi,"%s\n",&nin);
        if (nin[1]=='\0') {
		n=nin[0]-'0';
        } else {
            n=(nin[strlen(nin)-2]-'0')*10+(nin[strlen(nin)-1]-'0');
        }
        fprintf(fo,"%d\n",s[n]);
    }
    return 0;
}