#include <fstream.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
long t, n, nn, i, j, x, s=0;
int main()
{
f>>t;
for (j=1;j<=t;j++)
{
s=0;
f>>nn;
for (i=1;i<=nn;i++)
	{
   x=i%10;
   if (i%4==1||x==1||x==5||x==6)
   	s+=x;
   if (i%4==0)
   	{
      n=x*x*x*x;
      s+=n%10;
      }
   if (i%4==2)
   	{
      n=x*x;
      s+=n%10;
      }
   if (i%4==3)
   	{
      n=x*x*x;
      s+=n%10;
      }
   if (s>=10)
   	s=s%10;
   }
g<<s<<"\n";
}
f.close();
g.close();
return 0;
}