#include <fstream>
#include <math.h>
using namespace std;

ifstream in("cifra.in");
ofstream out("cifra.out");
int n, a1, a2, t;

main()
{
      in>>t;
      
      for(int j=1;j<=t;j++)
      {
      in>>n;
      
      if(n==1) out<<1<<endl;
      else
      {
      
      a1=1;
      
      for(int i=2;i<=n;i++)
      {
              a2=(int)(a1+pow(i, i)) % 10;
              a1=a2;
      }
      
      out<<a2<<endl;
      }}
}