#include<iostream>
#include<fstream>
#include<math.h>
#include<string.h>
#include <stdlib.h>

using namespace std;

int main()
{
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	
	unsigned long long suma=0,t,i,l,baza,exponent,s[30010];
	char a[101],*p1,*p2;
	
	f>>t;
	
	for(i=1; i<=t+1; i++)
	{
		f.getline(a,101);
		l=strlen(a)-1;
		p1=&a[l];
		baza=atoi(p1);
		
		if(l>0)
		{
			p2=&a[l-1];
			exponent=atoi(p2);
		}
		else
		{
			exponent=baza;
		}
		
		if(exponent%4==0)
		{
			s[i]=pow(baza,4);
			s[i]=s[i]%10;
		}
		else
		{
			s[i]=pow(baza,exponent%4);
			s[i]=s[i]%10;
		}
		
		
		
	}
	
	
	for(i=2; i<=t+1; i++)
	{	
		suma=suma+s[i];
		g<<suma%10<<endl;
	}
	
    return 0;
}