#include <cstdio>

using namespace std;

int main()
{
    //freopen("cifra.in", "r", stdin);
    //freopen("cifra.out", "w", stdout);
    int i, n, us, up, j, n1;

    scanf("%d", &n1);
    while(n1)
    {
        scanf("%d", &n);
        us=0;
        for(i=1; i<=n; i++)
        {
            up=1;
            for(j=1; j<=i; j++)
                up=up*i%10;
            us=(us+up)%10;
        }
        printf("%d\n", us);
        n1--;
    }

    return 0;
}