#include <stdio.h>
#include <stdlib.h>

int main(){
    int t, n;
    FILE*fi,*fo;
    fi=fopen("cifra.in","r");
    fo=fopen("cifra.out","w");
    fscanf(fi,"%d", &t);
    for(int k=0;k<t;k++){
        char c=fgetc(fi);
        while(c<'0' || c>'9')
            c=fgetc(fi);
        n=0;
        while('0'<=c && c<='9'){
            n=(n*10+c-'0')%100;
            c=fgetc(fi);
        }
        //fscanf(fi,"%d", &n);
        //n=n%100;
        int s=0;
        for(int i=1;i<=n;i++){
            int spart=1;
            if(i%4==1)
                spart=i%10;
            else if(i%4==2)
                spart=(i*i)%10;
            else if(i%4==3)
                spart=(i*i*i)%10;
            else
                spart=(i*i*i*i)%10;
            s+=spart;
        }
        fprintf(fo,"%d\n", s%10);
    }
    fclose(fi);
    fclose(fo);
    return 0;
}