#include<bits/stdc++.h>
#include<vector>
using namespace std;
long long int f(int k,vector<int> arr){
    if(k==arr.size())return 1ll;
    else{
        if(arr[k]==1)return 2*f(k+1,arr);
        else return 2*f(k+1,arr)-1;
    }
}
int main()
{
    int T;
    cin>>T;
    while(T--){
        int n,k,m;
        cin>>n>>m;
        vector<int> arr;
        for(int j=0;j<m;j++){
            int tmp;
            cin>>tmp;
            arr.push_back(tmp);
        }
        cout<<f(0,arr)<<endl;
    }
}