#include <stdio.h>

int main() {
    int c,i,n,nr,j;
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    scanf("%d",&nr);
    for (j=0;j<nr;j++){
      scanf("%d",&n);
    
      c=(((n/10)*7)%10);
    for ( i=(n/10)*10+1; i<=n;++i)
        switch (i%10) {
            case 1:{
                    c=(c+1)%10;
                    break;
            }
            case 2:{
                    if (i%4==2) c=(c+4)%10;
                        else c=(c+6)%10;
                    break;
            }
            case 3:{
                    if (i%4==1) c=(c+3)%10;
                        else c=(c+7)%10;
                    break;
            }
            case 4:{
                    c=(c+6)%10;
                    break;
            }
            case 5:{
                    c=(c+5)%10;
                    break;
            }
            case 6:{
                    c=(c+6)%10;
                    break;
            }
            case 7:{
                    if (i%4==1) c=(c+7)%10;
                        else c=(c+3)%10;
                    break;
            }
            case 8:{
                    if (i%4==2) c=(c+4)%10;
                        else c=(c+6)%10;
                    break;
            }
            case 9:{
                    c=(c+9)%10;
                    break;
            }

        }
    printf("%d",c);
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}