0分

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