#include<iostream.h>
#include<fstream.h>
#include<math.h>
ifstream fin("cifra.in");
ofstream fout("cifra.out");
main()
{long v[10],i,h,n,u,k,a,j,s;
fin>>n;
for(j=1;j<=n;j++)
{fin>>a;
s=0;
for (i=1;i<=a;i++) {if(i%4!=0) h=i%4;
                    else h=i; 
                    u=pow(i,h); 
                    k=u%10;
                    s=s+k;
                    }
s=s%10;                    
fout<<s<<endl;
}                     
}