自己想到了一个规律，样例过了，但是WA 0pts.

#include<bits/stdc++.h>
using namespace std;
int T,n,k; 
int main()
{
	cin>>T;
	while(T--)
	{
		cin>>n>>k;
		if(n%2==0)
		{
			int a=1,b=2,c=b-a;
			for(int i=1;i<=k;i++)
			{
				int operate;
				cin>>operate;
				if(operate==1)
				{
					a=b;
					b=a*2;
					c=b-a;
				}
				else
				{
					b+=c;
				}
			}
			cout<<a<<endl;
		}
		else
		{
			int a=1,b=2,c=b-a;
			for(int i=1;i<=k;i++)
			{
				int operate;
				cin>>operate;
				if(operate==1)
				{
					a=b;
					b=a*2;
					c=b-a;
				}
				else
				{
					b+=c;
				}
			}
			cout<<a<<endl;
		}
	}
	return 0;
}