#include <fstream>
#include <math.h>
using namespace std;

int fo (int base,int pow)
{
	int result=1;
	base=base%10;
	pow=pow%4;
	if(pow==0)
	{pow=4;}
	for (int i=0;i<pow;i++)
	{result=result*base;}
//switch (base%10)
//		{	case 0:
//				result=0;
//				break;
//		case 1:
//			result=1;
//				break;
//
//		case 2:
//			switch(pow%4)
//			{
//				case 1:
//					result=2;
//					break;
//				case 2:
//					result=4;
//					break;
//				case 3:
//					result=8;
//					break;
//				case 0:
//					result=6;
//					break;
//			}
//		 break;
//		case 3:
//			switch(pow%4)
//			{
//			case 1:
//				result=3;
//				break;
//			case 2:
//				result=9;
//				break;
//			case 3:
//				result=7;
//				break;
//			case 0:
//				result=1;
//				break;
//			}
//			break;
//		case 4:
//			switch(pow%2)
//			{
//			case 1:
//				result=4;
//				break;
//			case 0:
//				result=6;
//				break;
//			}
//			break;
//		case 5:
//			result=5;
//			break;
//		case 6:
//			result=6;
//			break;
//		case 7:
//			switch(pow%4)
//			{case 1:
//			   result=7;
//			   break;
//			case 2:
//				result=9;
//				break;
//			case 3:
//				result=3;
//				break;
//			case 0:
//				result=1;
//				break;}
//			break;
//		case 8:
//			switch(pow%4)
//			{case 1:
//			    result=8;
//				break;
//			case 2:
//				result=4;
//				break;
//			case 3:
//				result=2;
//				break;
//			case 0:
//				result=6;
//				break;}
//			break;
//
//		case 9:
//			switch (pow%2)
//			{
//			case 1: 
//				result=9;
//				break;
//			case 0:
//				result=1;
//				break;
//			
//			}
//			break;
//	}
return result;
}



int main()
{
	ifstream infile;
	infile.open("cifra.in");
    ofstream outfile;
	outfile.open("cifra.out");
	int t,result,s=0,i,nr,j;
	infile>>t;
	for(i=1;i<=t;i++)
	{
		infile>>nr;
		result=fo(nr,nr);
		


		for(j=1;j<=nr;j++)
		{
			s=s+fo(j,j);
		
		}
		result=s%10;
		s=0;
		outfile<<result<<endl;
		

	}
	
	return 0;
}