rt.（现推的思路，错了跟我说一声）

#include<iostream>

using namespace std;

int n[50];

int main()
{
    int a;
    cin>>a;
    for(int i1=1;i1<=a;i1++)
    {
        int b,c;cin>>c>>b;
        for(int i=1;i<=b;i++)
        {
            cin>>n[i];
        }
        long long ans=1;
        for(int i=b;i>=1;i--)
        {
            ans=(ans<<1)+(1-n[i]);
        }
        cout<<ans<<'\n';
    }
    return 0;
}