30分求助

#include <bits/stdc++.h>
#define l long long
#define re register
#define rl re l
#define cin std::cin
#define printf std::printf
using namespace std;
l T,n,k,a1,a2; 
void mian()
{
	cin>>T;
	while(T--)
	{
		cin>>n>>k;
		a1=1,a2=2;
		for(rl i=1;i<=k;i++)
		{
			l x;
			cin>>x;
			if(x&1)
			{
				a1=a2;
				a2=a2+(1<<i);
			}
			else
			{
				a2=a1+(1<<i);
			}
		}
		printf("%lld\n",a1);
	}
	
}
int main()
{
	mian();
	return 0;
}