#include "stdio.h"

int t;
char letter[1002];
int num[1001];
int dis;

int main() {
	scanf("%d", &t); 
	for (int i = 0; i < t; i++) {
		scanf("%s", letter);
		for (int i = 0;i<1000; i++) {
			if (letter[i] != NULL) {
				num[i] = letter[i] - '0';
			}
			else {
				dis = i;
				break;
			}
		}
		while (dis != 1) {
			for (int i = 0; i < dis; i++) {
				num[i] = num[i] + num[i + 1];
				if (num[i] > 9)num[i] -= 9;
			}
			dis--;
		}
		printf("%d\n", num[0]);
	}
}