#include<fstream.h>

#define cmax 200

ifstream f("cifra.in");
ofstream g("cifra.out");

int a[cmax], i, j, cf, nr, n, t, b[cmax][cmax];
char sir[cmax];

int main()
{
    for(i=1; i<10; i++){
        cf=1;
        for(j=1; j<5; j++) b[i][j]=cf=cf*i;
        for(j=1; j<5; j++) b[i][j]=b[i][j]%10;
    }

    for(i=1; i<100; i++) if(i%4) a[i]=(b[i%10][i%4]+a[i-1])%10;
                            else a[i]=(b[i%10][4]+a[i-1])%10;
    
    f>>t;
    f.getline(sir,200);
    
    for(i=1; i<=t; i++){
        f.getline(sir,200);
        nr=strlen(sir);
        
        if(nr==1) n=sir[0]-'0';
            else n=(sir[nr-2]-'0')*10+sir[nr-1]-'0';

        g<<a[n]<<'\n';
    }

    f.close();
    g.close();
    return 0;
}