#include <stdio.h>
#include <math.h>
#include <iostream>
#include <stdlib.h>
#include <string.h>


int lastd(char *bignum){
	int num;
	if( strlen( bignum) < 3 )
		num = atol(bignum);
	else
		num = atol( bignum + (strlen(bignum)-2));
	
	int sum = 0, i , j,c	;
	for(i = 1; i <= num; i++){
		c = 1;
		for(j=1;j<=i;j++)
			c = (c*i)%10;
		sum += c;
		sum %= 10;
	}

	return sum;


}
int main(){
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	int T;
	scanf("%d",&T);
	char n[102];
	for ( int i =1 ; i <= T; i++){
		scanf("%s",n);
		printf("%d\n",lastd(n));

	}	
	return 0;
}