#include<fstream.h>
long sum(int n){
int k,i,sm=0,sm2=1;
for(i=1;i<=n;i++){
sm2=i;
 for(k=1;k<i;k++)
  sm2=sm2*i;
sm=sm+sm2;
}
return sm%10;
}
int main(){
long t,i,v;
ifstream f("cifra.in");
ofstream g("cifra.out");
f>>t;
for(i=0;i<t;i++){
f>>v;
g<<sum(v);
}
f.close();
g.close();
return 0;
}