#include<bits/stdc++.h>
using namespace std;
#define int long long
int a[10001];
void zh(int xx)
{
	int n=xx,i=0;
	while(n)
	{
		a[i]=n%3;	
		n/=3;
		i++;
	}
}
signed main()
{
	ios::sync_with_stdio(false);
	long long v,q;
	cin>>v>>q;
	zh(v);
	while(q--)
	{
		long long op,x;
		cin>>op>>x;
		a[x]=(a[x]+op)%3;
		if(op==3)
			a[x]=3-a[x];
		int s=0,t=1;
		for(int i=0;i<=39;i++)
			s+=t*a[i],t=t*3;
		cout<<s<<"\n";
	}
	return 0;
}