#include <stdio.h>

int ultima_cifra(int b, int p){
    if(p==0) return 1;
    if(b==1) return 1;
    if(b==0) return 0;
    if(b==2){
        if(p%4==1)
            return 2;
        if(p%4==2)
            return 4;
        if(p%4==3)
            return 8;
        if(p%4==0)
            return 6;
    }
    if(b==3){
        if(p%4==1)
            return 3;
        if(p%4==2)
            return 9;
        if(p%4==3)
            return 7;
        if(p%4==0)
            return 1;
    }
    if(b==4){
        if(p%2==1)
            return 4;
        return 6;
    }
    if(b==5){
        if(p%2==1)
            return 5;
    }
    if(b==6)
        return 6;
    if(b==7){
        if(p%4==1)
            return 7;
        if(p%4==2)
            return 9;
        if(p%4==3)
            return 3;
        if(p%4==0)
            return 1;
    }
    if(b==8){
        if(p%4==1)
            return 8;
        if(p%4==2)
            return 4;
        if(p%4==3)
            return 2;
        if(p%4==0)
            return 6;
    }
    if(b==9){
        if(p%2==1)
            return 1;
        return 0;
    }
}

int n,v[1001],i,u,s;

int main(){
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    scanf("%d\n",&n);
    for(i=1;i<=n;i++){
        scanf("%d\n",&v[i]);
        v[i]=v[i]%10; int t=i;
        u=ultima_cifra(v[i],t);
        s=s+u;
        s=s%10;
        printf("%d\n",s);
    }

    return 0;}