#include<fstream>
#include<cmath>
using namespace std;
int main()
{ int i,c,s=0,t,j;
  long long n;
  ifstream cin("cifra.in");
  ofstream cout("cifra.out");
  cin>>t;
  for(j=1;j<=t;j++)
   {   cin>>n;
      for(i=1;i<=n;i++)
       {  c=pow(i,i);
         s+=c; }
      cout<<s%10<<endl;
      s=0;
   }
  cin.close();
  cout.close();
  return 0;
}