#include <stdio.h>
#include <iostream>
#include <stdlib.h>
	using namespace std;

int main()
{
	int i, j, n, k;
	int v[101] = {0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0};

	FILE *f = fopen("cifra.in", "r");
	FILE *g = fopen("cifra.out", "w");

	fscanf(f, "%d", &n);

	int sum;

	for (i=1; i<=n; i++)
	{
			fscanf(f, "%d", &k);
			k = k%100;	
			sum = 0;
			for (j=1; j<=k; j++)
			{
				sum = (sum + v[j])%10;
			}
			fprintf(g, "%d\n", sum);
	}
	

	fclose(f);
	fclose(g);
	return 0;
}