# include <stdlib.h>
# include <cstdio>

using namespace std;

int putere(int nr)
{int aux, j;
     aux = nr;
     for (j = 1; j < nr; j++)
     aux = (aux * nr) % 10;     

return aux;
}

int s[1000000], i, t, n, put;
int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    
    for (i = 1; i <= 100; i++)
        s[i] = (s[i - 1] + putere(i))%10;
        
    
    scanf("%d",&t);
    
    for (i = 1; i <= t; i++)
    {
        scanf("%d",&n);
        printf("%d\n",s[n]);
        }
    
return 0;
}