#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 main()
{
    freopen("cifra.in", "r", stdin);
    freopen("cifra.out", "w", stdout);
    int l, n, ans = 0, t;
    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] * 10 - '0');

        ans = 0;
        for (int i = 1; i <= n; ++i)
            ans = ans + v[i % 20];
        printf("%d\n", ans % 10);
    }
    return 0;
}