# include <fstream>
# include <cstring>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int v[21],nr,r,i,j,val,last;
char t[120];
int main () {
    for(i=1;i<20;i++){
        j=i;
        nr=i%4;
        if(nr==0)
            nr+=4;
        for(r=2;r<=nr;r++){
            j*=i;
            j%=10;
        }
        v[i]=v[i-1]+j;
        v[i]%=10;
    }
    fin>>nr;
    for(r=1;r<=nr;r++){
        fin>>t+1;
        last=strlen(t+1);
        if(last>1)
            val=(t[last-1]-'0')*10+t[last]-'0';
        else
            val=t[last]-'0';
        fout<<((val/20)*4+v[val%20])%10<<"\n";
    }
    return 0;
}