#include<iostream.h>
#include<fstream.h>
main()
{
long n,i,j,a,l;
int k,v[400],c,s,aux;
fstream f("cifra.in",ios::in), g("cifra.out",ios::out);
f>>n;
   for (i=1;i<=n;i++) { f>>a;
   for (j=1;j<=a;j++)
   {l=j;j=j%10;
   k=l%4;
   if (k==1) s=s+j; j=j*j;
   if (k==2) s=s+j;  j=j*j;
   if (k==3) s=s+j; j=j*j;
   if (k==0) s=s+j;  }



   g<<s%10<<"\n";}

}