# include <stdio.h>
# include <string.h>
# include <stdlib.h>
  using namespace std;
    char s[1010];
		int sum[1010];
		
		int ucif (int nr) {
			int aux = nr, i;
			for (i = 1; i < nr; ++i)
				aux = (aux * nr) % 10;
			return aux;
		}
		
		int main () {
			int i, t, lg;
			
			for (i = 1; i <= 100; i++)
		    sum[i] = (sum[i - 1] + ucif(i)) % 10;
			
			freopen ("cifra.in", "rt", stdin);
			freopen ("cifra.out", "wt", stdout);
			
			scanf ("%d\n", &t);
			
			for (; t; --t) {
				
				scanf ("%s", s);
				
				lg = strlen (s);
				
				if (lg == 1) 
			    printf ("%d\n", sum[s[0] - '0']);
		    
	  			else 
			      printf ("%d\n", sum[(s[lg - 2] - '0') * 10 + (s[lg - 1] - '0')]);
    		
			}
			return 0;
		}