#include <iostream>
#include <cmath>
#include <fstream>

using namespace std;

int main(){
  int n;
  ifstream inf("cifra.in");
  inf>>n;

  ofstream of("cifra.out");

  int s=0;
  int r;
  for(int y=1; y<=n;y++){
     inf>>r;
  for(int i=1; i<=r; i++){
    s=s+pow(i,i);
   }
     of<<s%10<<endl;
     s=0;
  }


  inf.close();
  of.close();

    return 0;
}