#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int main()
{
    freopen("cifra.in", "r", stdin);
    freopen("cifra.out", "w", stdout);

	int val[2][12] = {{0, 1, 4, 7, 6, 5, 6, 3, 6, 9}, {0, 1, 6, 3, 6, 5, 6, 7, 4, 9}};
	int act[110], t;

	act[0] = 0;
    for (int i = 1; i <= 100; i++)
		act[i] = (act[i-1] + val[(i/10)&1][i%10])%10;

    char s[150];
    scanf("%d\n", &t);
	s[0] = '0';
    while (t--) {
		gets(s+1);
		int x = strlen(s)-1;
        printf("%d\n", act[(s[x-1]-'0')*10 + s[x]-'0']);
    }

    return 0;
}