#include <iostream.h>
#include <fstream.h>
int t,n,a[5000],c,s=0,j,i;
int main()
{
ifstream in("cifra.in");
ofstream out("cifra.out");

in>>t;
for(i=1;i<=t;i++){in>>n;
		for(j=1;j<=n;j++){a[j]=j*j;
		                  s=s+a[j];}
		c=s%10;
		s=0;
        out<<c<<'\n';}
}