#include<cstdio>
using namespace std;

short ult(short nr){
	switch(nr){
	case 0:
		return 0;
	case 1:
		return 1;
	case 2:
		switch(nr % 4){
		case 0: return 6;
		case 1: return 2;
		case 2: return 4;
		case 3: return 8;
		}
	case 3:
		switch(nr % 4){
		case 0: return 1;
		case 1: return 3;
		case 2: return 9;
		case 3: return 7; 
		}
	case 4:
		switch(nr % 2){
		case 0: return 6;
		case 1: return 4;
		}
	case 5:
		return 5;
	case 6:
		return 6;
	case 7:
		switch(nr % 4){
		case 0: return 1;
		case 1: return 7;
		case 2: return 9;
		case 3: return 3;
		}
	case 8:
		switch(nr % 4){
		case 0: return 6;
		case 1: return 8;
		case 2: return 4;
		case 3: return 2;
		}
	case 9:
		switch(nr % 2){
		case 0: return 1;
		case 1: return 9;
		}
	}
return 0;
}

int main(){
	freopen("cifra.in", "r", stdin);
	freopen("cifra.out", "w", stdout);
	int t, n;
	short rezultat;
	scanf("%d", &t);
	for(int i = 0; i < t; i++){
		rezultat = 0;
		scanf("%d", &n); n++;
		for(int j = 1; j < n; j++)
			rezultat += ult(j);
		printf("%d\n", rezultat % 10);
	}
}