```cpp
#include <bits/stdc++.h>
using namespace std;
long long a[15];
int main(){
int t;
cin>>t;
for (int i = 1;i<=t;i++){
int n,k,x;
cin>>n>>k;
x = n;
int j = 1;
int c;
for (int o = 1;o<=k;o++){
cin>>c;
if (c == 1){
if (n%2 == 0){
n=n/2;
}
else{
x = x-j;
n = n/2;
}
}
else{
if (n%2 == 0){
x = x-j;
n=n/2;
}
else{
n = n/2+1;
}
}
// cout<<"c="<<c<<" x="<<x<<" n="<<n<<"j="<<j<<endl;
j=j*2;
}
// cout<<x;
a[i] = x;
}
for (int i = 1;i<=t;i++){
cout<<a[i]<<endl;
}
return 0;
}
