#include <iostream>
#include <fstream.h>

using namespace std;
ifstream f;
ofstream g;

int i,j,k,l,t,n,s,p;
int main()
{f.open( "cifra.in" );
g.open( "cifra.out" );
f>>t;
for (i=1;i<=t;i++){
	f>>n;
	s=0;
	for (j=1;j<=n;j++){
		k=j%10;
		p=j%4;
		if (p==0){s=s+6;
		}
		else if (p==1){s=s+k;
		}
			else if (p==2){s=s+(k*k)%10;
			}
				else if (p==3) {s=s+(k*k*k)%10;
				}
	
}g<<s%10<<endl;
}
return 0;
}