#include <bits/stdc++.h>
using namespace std;
void pr(__int128 w)
{
	int x;
	x=w%10;
	if(w/10)
		pr(w/10);
	cout<<x;
}
int main()
{
	long long v,q,i,j,x,y,a[46];
	__int128 w;
	for(i=0;i<46;i++)
		a[i]=0;
	cin>>v>>q;
	i=0;
	while(v)
	{
		a[i++]=v%3;
		v/=3;
	}
	for(i=0;i<q;i++)
	{
		cin>>x>>y;
		if(x==1)
			a[y]=(a[y]+1)%3;
		if(x==2)
		{
			a[y]--;
			if(a[y]<0)
				a[y]+=3;
		}
		if(x==3)
		{
			if(a[y]==1)
				a[y]=2;
			if(a[y]==2)
				a[y]=1;
		}
		w=0;
		for(j=45;j>=0;j--)
			w=w*3+a[j];
		pr(w);
		cout<<endl;
	}
	return 0;
}