#include <stdio.h>
#include <string.h>
int main (void) {
    FILE * fi = fopen("cifra.in","rt");
    FILE * fo = fopen("cifra.out","wt");
//  char c1='0', c2='0', c=' ';
    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]);
    };
/*  fscanf(fi,"%d\n",&t);
    while (t0<t) {
        n=-1;
        while (n==-1) {
            fscanf(fi,"%c",&c);
            if (c=='\n') {
                n=(c1-'0')*10+(c2-'0');
                break;
            } else {
                c1=c2;
                c2=c;
            };
        };
        fprintf(fo,"%ld\n",s[n]%10);
        c1='0'; c2='0';
        t0++;
    };*/
    fclose(fi); fclose(fo);
    return 0;
};