#include <stdio.h>
#include <string.h>

int v[101];char n[101];
int main()  {
    FILE *fin = fopen("cifra.in", "r");
    FILE *fout = fopen("cifra.out", "w");
    int t, i;
    fscanf(fin, "%d", &t);
    //initializarea vectorului v
    for(i = 1;i <= 100;i++)  {
        int mod;
        mod = i % 4;
        int U;
        U = 1;
        int j;
        for(j = 0;j < mod;j++)
            U *= i;
        if(mod == 0)
            U = i * i * i * i;
        v[i] = (v[i - 1] + U) % 10;
               // printf("%d ", v[i]);

    }

    for(i = 0;i < t;i++)  {
        fscanf(fin, "%s", &n);
        int dim, mod;
        dim = (int)strlen(n);
        if(dim >= 2)  {
            mod = n[dim - 2] - '0';
            mod *= 10;
            mod += n[dim - 1] - '0';
        }
        if(dim == 1)
            mod = n[dim - 1] - '0';
            if(n[dim - 1] != '1')
            fprintf(fout, "%d\n", v[mod]);
            else
            fprintf(fout, "1\n");
    }
    fclose(fin);
    fclose(fout);
    return 0;
}