
#include<iostream>
#include<string>
using namespace std;
int main(){
int m;
int cases;
cin>>cases;
for(int i = 0; i < cases; i++){
cin>>m;
int gewei;
gewei = m % 10;
if(gewei == 0){
cout<<0<<endl;
continue;
}else if(gewei == 1){
cout<<1<<endl;
continue;
}else{
int temp = gewei;
if(!(m % 4)){
for(int i = 2; i <= 4; i++){
temp *= gewei;
}
}
for(int i = 2; i <= m % 4; i++){
temp *= gewei;
}
cout<<temp % 10<<endl;
}
}
}


