#include <fstream.h>

ifstream f ("cifra.in");
ofstream g ("cifra.out");

unsigned int a[10][5],n,nr;

unsigned int uc_putere(unsigned int z)
{switch(z%10)
 {case 0: return 0;
  case 1: return 1;
  case 2: {switch(z%4)
	    {case 0: return 6;
	     case 1: return 2;
	     case 2: return 4;
	     case 3: return 8;
	    }
	  }
  case 3: {switch(z%4)
	    {case 0: return 1;
	     case 1: return 3;
	     case 2: return 9;
	     case 3: return 7;
	    }
	  }
  case 4: {switch(z%2)
	    {case 0: return 6;
	     case 1: return 4;
	    }
	  }
  case 5: return 5;
  case 6: return 6;
  case 7: {switch(z%4)
	    {case 0: return 1;
	     case 1: return 7;
	     case 2: return 9;
	     case 3: return 3;
	    }
	  }
  case 8: {switch(z%4)
	    {case 0: return 6;
	     case 1: return 8;
	     case 2: return 4;
	     case 3: return 2;
	    }
	  }
  case 9: {switch(z%2)
	    {case 0: return 1;
	     case 1: return 9;
	    }
	  }
 }
}

int calc (unsigned int x)
{unsigned int uc=1;
 for (unsigned int i=2;i<=x;i++)
  {uc+=uc_putere(i);
   uc=uc%10;
  }
 return uc;
}

int main()
{f>>n;
 for (unsigned int i=1;i<=n;i++)
  {f>>nr;
   g<<calc(nr)<<" ";
  }
 return 0;
}