//#include<iostream>
#include<fstream.h>
  //               using namespace std;
				 ifstream f("cifra.in");
				 ofstream g("cifra.out");
unsigned long n,i;
int t,sol,s[100];

int calk_sol(unsigned long i)
{
sol=0;
		 if (i%10==1) return 1;
		 else if (i%10==2)
			  switch (i%4)
			  {
			  case 1: return 2;
			  case 2: return 4;
			  case 3: return 8;
			  case 0: return 6;
					 }
		 else if (i%10==3)
			  switch (i%4)
			  {
			  case 1: return 3;
			  case 2: return 9;
			  case 3: return 7;
			  case 0: return 1;
					 }
		 else if (i%10==4)
			  switch (i%2)
			  {
			  case 1: return 4;
			  case 0: return 6;
								 }
		 else if (i%10==5) return 5;
		 else if (i%10==6) return 6;
		 else if (i%10==7)
			  switch (i%4)
			  {
			  case 1: return 7;
			  case 2: return 9;
			  case 3: return 3;
			  case 0: return 1;
								 }
		 else if (i%10==8)
			  switch (i%4)
			  {
			  case 1: return 8;
			  case 2: return 4;
			  case 3: return 2;
			  case 0: return 6;
			  }
		 else if (i%10==9)
			  switch (i%2)
			  {
			  case 1:return 9;
			  case 0:return 1;
					 }}

int main()
{
		  int sol2;
		  for(i=1;i<=99;i++)
			s[i]=calk_sol(i);
			f>>t;
	for(int l=1;l<=t;l++)
		   { f>>n;
		   sol2=0;
		   for(int j=1;j<=n%100;j++)
			{sol2=(sol2+s[j])%10;}
			g<<sol2<<"\n";
			}

	f.close();
	g.close();
	return 0;
	}