1060

#include<stdio.h>
int main(){
    int t, n, ans, temp;
    scanf("%d", &t);    
    while(t--){
        scanf("%d", &n);
        ans = 1, temp = n % 10;
        while(n){
            if(n & 1) ans *= temp, ans %= 10;
            n >>= 1, temp *= temp, temp %= 10;
            if(temp == 1) break;
        }        
        printf("%d\n", ans); 
    }
    return 0;
}