#include<iostream.h>
#include<fstream.h>
#include<iomanip.h>
#include<stdio.h>
#include<math.h>
#include<float.h>
#include<conio.h>
ifstream f("d:\\c++\\eu\\cifra.in");
ofstream g("d:\\c++\\eu\\cifra.out");
int n,i,s,t,c,p,j,k;
void main(){
f>>t;
for(i=1;i<=t;i++){
    f>>n;
	s=0;
    for(k=1;k<=n;k++){
		p=1;
		for(j=1;j<=k;j++)
            p=p*k;
	    s=s+p;
        c=s%10;}
    g<<c<<endl;}
   

}