#include <stdlib>
#include <math.h>


int main ()
 {
  

  int T,nr,i,s,j,c,p;

  std:ifstream f ("cifra.in");
  std:ofstream g ("cifra.out");
  f>>T;
  for (i=1;i<=T;i++)
   {
    s=0;
    f>>nr;
    while (nr>=10)
     {

      nr=nr/10;
      s=s+7;
      s=s%10;
     }
    for (j=1;j<=nr;j++)
     {
      p=j;
      if (p>4)
       p=p%4;
      c=pow(j,p);
      c=c%10;
      s+=c;
      s=s%10;
     }
    g<<s<<endl;
   }
  return 0;
 }