Rightmost Digit

#include<iostream>
using namespace std;
int main(){
	int n,a,result;
	cin>>n;
	for(int i=0;i<n;i++){
	cin>>a;
	int b=a%10;
	int c=a%4;
	if(c==0)
	{	
	cout<<(b*b*b*b)%10<<endl;}
	else{
		result=1;
	while(c--)
	{
	 result*=b;
	}
	cout<<result%10<<endl;
	}
}}