#include<stdio.h>
#include<math.h>

int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    
    int n,t,cifra;
    
    scanf("%d",&t);
    for(int i = 1; i <= t;i++)
    {
       cifra = 0;
       scanf("%d",&n);
       for(int j = 1; j <= n; j++)
       {
           cifra += ((int)pow(j%10,j%10) % 10);
           if(cifra >= 10) cifra %= 10;    
       }    
       printf("%d\n",cifra);
    }     
    
    fclose(stdin); fclose(stdout);
    return 0;
}