#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=505,P=1e9+7;
int n,m;
int a[N];
int f[N][N];
int dp[N][N];
int main()
{
	int T;scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&n,&m);
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&a[i]);
		}
		for(int i=1;i<=n;i++){
			for(int j=i;j<=n;j++)
				dp[i][j]=f[i][j]=0;
		}
		for(int i=2;i<=n;i++)
		{
			for(int l=1;l+i-1<=n;l++)
			{
				int r=l+i-1;
				int num;
				if(a[l])
				{
					if(a[r]&&abs(a[r])!=abs(a[l]))num=0;
					else num=1;
				}else {
					if(a[r])num=1;
					else num=m;
				}
				if(i==2)f[l][r]=num;
				else f[l][r]=1ll*dp[l+1][r-1]*num%P;
				dp[l][r]=f[l][r];
				for(int k=l+1;k<=r;k++)
				{
					dp[l][r]=(dp[l][r]+1ll*dp[l][k-1]*f[k][r]%P)%P;	
				}
//				printf("[%d][%d]:%d f:%d num:%d\n",l,r,dp[l][r],f[l][r],num);
			}
		}
		printf("%lld\n",dp[1][n]);
	}
	return 0;
}