#include<iostream.h>
#include<fstream.h>
ifstream fin("cifra.in");
ofstream fout("cifra.out");
main()
{long 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=4; 
                    u=1;
                    for(k=1;k<=h;k++) u=u*i; 
                    u=u%10;
                    s=s+u;
                    }
s=s%10;                    
fout<<s<<endl;
}
}