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

using namespace std;


int p(int i){
    int no=1;
    for(int j=1;j<=i;j++)
       no=(no*i)%10;
    return no;
}



int main(){
ifstream in; ofstream out;
in.open("cifra.in"); out.open("cifra.out");
out.clear();

int t,no, v[100],s=0;
string x;

v[0]=0;

for(int i=1;i<100;i++)
    v[i]=(v[i-1]+p(i))%10;

in>>t;
for(int i=1;i<=t;i++){
    no=0;
    in>>x;
    if(x.length()>=2)
      no=(x[x.length()-2]-'0')*10;
    no=no+x[x.length()-1]-'0';
    out<<v[no]<<"\n";
}



return 0;
}