#include<cstdio>
using namespace std;

short ult(short nr){
	switch(nr % 20){
	case  0: return 0;
	case  1: return 1;
	case  2: return 4;
	case  3: return 7;
	case  4: return 6;
	case  5: return 5;
	case  6: return 6;
	case  7: return 3;
	case  8: return 6;
	case  9: return 9;
	case 10: return 0;
	case 11: return 1;
	case 12: return 6;
	case 13: return 3;
	case 14: return 6;
	case 15: return 5;
	case 16: return 6;
	case 17: return 7;
	case 18: return 4;
	case 19: return 9;
	}
return 0;
}

int main(){
	freopen("cifra.in", "r", stdin);
	freopen("cifra.out", "w", stdout);
	int t, n, 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);
	}
}