#include <bits/stdc++.h>
using namespace std;
int t,n,k,x[10005],y;
char a[10005];
int main(){
	cin>>t;
	for(int i=1;i<=t;i++){
		cin>>n>>k;
		for(int x=1;x<=k;x++){
			cin>>a[i-1];
		}
		for(y=1;y<=n;y++){
			x[y-1]=y;
		}
		int siz=y;
		for(int t=0;t<siz;t++){
			if((t+1)%2==1&&a[t]=='1'){
				for(int q=t+1;q<siz;q++) { 
        	   		x[q-1]=x[q];
        		}
        		t--;
        		siz--;
			}
			if((t+1)%2==0&&a[t]=='2'){
				for(int u=t+1;u<siz;u++) { 
        	   		x[u-1]=x[u];
        		}
        		t--;
        		siz--;
			}
		}
		cout<<x[0]<<endl;
	}
	return 0;
}