#include <cstdio>
#include <cstring>
using namespace std;
int v[]={0, 1, 4, 7, 6, 5, 6, 3, 6, 9, 0, 1, 6, 3, 6, 5, 6, 7, 4, 9, 0};
char s[105]; int p[105];
int main()
{
    freopen("cifra.in", "r", stdin);
    freopen("cifra.out", "w", stdout);
    int l, n, ans = 0, t;
    for (int i = 1; i <= 100; ++i)
        p[i] = (p[i - 1] + v[i % 20]) % 10;
    for (scanf("%d\n", &t); t > 0; --t)
    {
        gets(s); l = strlen(s);
        if (l == 1) n = s[0] - '0';
        else n = s[l - 1] - '0' + (s[l - 2] - '0') * 10;
        printf("%d\n", p[n]);
    }
    return 0;
}