# include <bits/stdc++.h>
using namespace std;
int s,t,thead[410],a[210],b[210],c[210];
struct Graph
{
	int head[410],pre[410],to[10010],cap[10010],flow[10010],nxt[10010],tot;
	Graph():tot(1){}
	void addedge(int u,int v,int c)
	{
		to[++tot]=v;
		cap[tot]=c;flow[tot]=0;
		nxt[tot]=head[u];
		head[u]=tot;
	}
	void add(int u,int v,int c){addedge(u,v,c);addedge(v,u,0);}
	void Roll(int ttot)
	{
		memcpy(head+1,thead+1,sizeof(int)*t);
		tot=ttot;
	}
	bool bfs()
	{
		static bool vis[410];
		static queue<int> que;
		memset(vis+1,0,sizeof(bool)*t);
		pre[s]=0;vis[s]=1;que.push(s);
		while(!que.empty())
		{
			int u=que.front();que.pop();
			for(int i=head[u];i;i=nxt[i])
			{
				int v=to[i];
				if(cap[i]>flow[i] && !vis[v]) vis[v]=1,pre[v]=i,que.push(v);
			}
		}
		return vis[t];
	}
	void aug(){for(int i=pre[t];i;i=pre[to[i^1]]) flow[i]++,flow[i^1]--;}
}G[210];
vector<int> A[210][210];
int main()
{
	int T,C;
	cin>>T>>C;
	while(T--)
	{
		int n,m,x;
		scanf("%d%d",&n,&m);
		s=n+m+1;t=s+1;
		for(int i=1;i<=m;i++) scanf("%d",&b[i]);
		for(int i=1;i<=n;i++)
			for(int j=1;j<=m;j++)
			{
				scanf("%d",&x);
				if(x) A[i][x].push_back(j);
			}
		for(int i=1;i<=n;i++) scanf("%d",&c[i]);
		for(int i=1;i<=m;i++) G[0].add(i+n,t,b[i]);
		for(int i=1;i<=n;i++)
		{
			G[i]=G[i-1];G[i].add(s,i,1);
			auto judge=[&](int x)
			{
				int ttot=G[i].tot;
				memcpy(thead+1,G[i].head+1,sizeof(int)*t);
				for(int j=1;j<=x;j++)
					for(int k:A[i][j])
						G[i].add(i,k+n,1);
				bool ans=G[i].bfs();
				G[i].Roll(ttot);
				return ans;
			};
			int l=1,r=m+1,mid;
			while(l<r)
			{
				mid=(l+r)/2;
				if(judge(mid)) r=mid;
				else l=mid+1;
			}
			a[i]=l;
			for(int j:A[i][l]) G[i].add(i,j+n,1);
			G[i].bfs();G[i].aug();
		}
		for(int i=1;i<=n;i++) printf("%d%c",a[i]," \n"[i==n]);
		for(int i=1;i<=n;i++)
			if(a[i]<=c[i]) printf("0%c"," \n"[i==n]);
			else
			{
				auto judge=[&](int x)
				{
					int ttot=G[x].tot;
					memcpy(thead+1,G[x].head+1,sizeof(int)*t);
					G[x].add(s,i,1);
					for(int j=1;j<=c[i];j++)
						for(int k:A[i][j])
							G[x].add(i,k+n,1);
					bool ans=G[x].bfs();
					G[x].Roll(ttot);
					return ans;
				};
				int l=0,r=i-1,mid;
				while(l<r)
				{
					mid=(l+r+1)/2;
					if(judge(mid-1)) l=mid;
					else r=mid-1;
				}
				printf("%d%c",i-l," \n"[i==n]);
			}
		for(int i=1;i<=n;i++)
			for(int j=1;j<=m;j++)
				A[i][j].clear();
		for(int i=0;i<=n;i++)
		{
			memset(G[i].head+1,0,sizeof(int)*t);
			G[i].tot=1;
		}
	}
	return 0;
}