#include<bits/stdc++.h>
using namespace std;
int a[10000000];
int main()
{
	int v,q;
	cin>>v>>q;
	int i=1,cnt=0;
	while(v!=0)
	{
		a[i]=v%3;
		v/=3;
		i++;
		cnt++;
	}
	while(q--)
	{
		int op,x,maxx=-1e9;
		cin>>op>>x;
		x++;
		if(op==1)
		{
			if(a[x]==0)
				a[x]=1;
			else if(a[x]==1)
				a[x]=2;
			else a[x]=0;
		}
		else if(op==2)
		{
			if(a[x]==0)
				a[x]=2;
			else if(a[x]==1)
				a[x]=0;
			else a[x]=1;
		}
		else 
		{
			if(a[x]==0)
				a[x]=0;
			else if(a[x]==1)
				a[x]=2;
			else a[x]=1;
		}
		maxx=max(x,cnt);
		long long sum=0;
		for(int i=1;i<=8;i++)
		{
			sum+=a[i]*pow(3,i-1);
		}
		cout<<sum<<'\n';
	}

	return 0;
}