#include <iostream>
#include <fstream>
#include<stdio.h>
//#include <cstring>
#include <math.h>
using namespace std;

main(){
 ifstream iFis("cifra.in");
 ofstream oFis("cifra.out");
 int T, prog[101], sum, a, t,c;
 iFis>>T; 
 for(int i=0; i<T; i++) iFis>>prog[i];
 for(int i=0; i<T; i++) {
   sum=0;
   for(int j=1; j<=prog[i]; j++){
     c=j;// c=pow(j%10,j%10);
      for(int k=1; k<j; k++){
       c=(c*(j%10))%10;// cout<<"     j= "<<j<<"    k= "<<k<<"     c= "<<c<<endl;
      }
     sum=(sum+c)%10;
   }
//   cout<<endl<<"SUM = "<<sum<<endl<<endl;
    oFis<<sum<<endl;
   }
}