#include <bits/stdc++.h>
using namespace std;
long long v,ans;
int q,cz,w,id;
int s[100];
int p[11]={1,3,9,27,81,243,729,2187,6561,19683,59049};
int main(){
	cin>>v>>q;
	while(v!=0){
		s[id++]=v%3;
		v/=3;
	}
	for(int i=0;i<q;i++){
		cin >>cz>>w;
		if(cz==1){
			if(s[w]==0)s[w]=1;
			else if(s[w]==1)s[w]=2;
			else s[w]=0;
		}
		else if(cz==2){
			if(s[w]==0)s[w]=2;
			else if(s[w]==1)s[w]=0;
			else s[w]=1;
		}
		else if(cz==3){
			if(s[w]==1) s[w]=2;
			else if(s[w]==2) s[w]=1;
		}
		//ans+=s[0];
		ans=0;
		for(int j=100;j>=0;j--){
			ans=ans*3+s[j];
		}
		cout <<ans<<endl;
		
	}

	return 0;
}