#include<fstream.h>
int pu(int x)
{
int p,z=x;
p=x%4;
if(p==0) p=4;
p--;
while(p) x=x*z,p--;
return x%10;
}
int main()
{
  int t,p,s,x,n;
  ifstream in ("cifra.in");
  ofstream out ("cifra.out");
  in>>t;
  for(int j=1;j<=t;j++)
    {
    in>>n;
    s=0;
    for(int i=1;i<=n;i++)
      s+=pu(i);
    out<<" "<<s%10<<"\n";
    }
  return 0;
}