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

int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    
    long long int n; int t,j,r,cifra;
    
    scanf("%d",&t);
    for(int i = 1; i <= t;i++)
    {
       cifra = 0;
       scanf("%lld",&n);
       r = n%10; n-=n%10;
       cifra = ((1 * (n/5))%10 + (5 * (n/5))%10 + (9 * (n/5))%10 + (6 * (n/5))%10 + (5 * (n/10))%10)%10;
       for(j = 1; j <= r; j++) cifra += (int)pow(j,j) % 10;
       
       printf("%d\n",cifra%10);
    }     
    
    fclose(stdin); fclose(stdout);
    return 0;
}