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