#include<stdio.h>
#define L long long
#define P 9983244353
void Max(int&x,int y){
	if(x<y){
		x=y;
	}
}
void Add(int&x,int y){
	x+=y;
	if(x>=P){
		x-=P;
	}
}
int c[101],g[20301],lf[20301],a[500000],b[500000];
L f[20301];
void Calc(int n,int k,int H,L&F,int&G){
	//fprintf(stderr,"H%d\n",H);
	for(int i=1;i<=H;i++){
		lf[i]=0;
	}
	for(int i=0;i<n;i++){
		Max(lf[H-b[i]],a[i]);
		//printf("P%d %d\n",a[i],H-b[i]);
	}
	/*for(int i=1;i<=H;i++){
		printf("%d ",lf[i]);
	}
	puts("");*/
	for(int i=1;i<=H;i++){
		//printf("L%d %d\n",i,lf[i-1]);
		f[i]=1e17;
		for(int j=1;j<=k&&j<=i-lf[i-1];j++){
			if(f[i-j]+c[j]<f[i]){
				f[i]=f[i-j]+c[j];
				g[i]=g[i-j]%P;
			}else if(f[i-j]+c[j]==f[i]){
				Add(g[i],g[i-j]);
			}
		}
		if(lf[i-1]>lf[i]){
			lf[i]=lf[i-1];
		}
		//printf("I%d %d %d\n",i,f[i],g[i]);
	}
	if(f[H]<F){
		F=f[H];
		G=g[H];
	}else if(f[H]==F){
		Add(G,g[H]);
	}
}
void Solve(){
	int n,m,k,H=0;
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++){
		scanf("%d",a+i);
	}
	for(int i=0;i<n;i++){
		scanf("%d",b+i);
	}
	for(int i=0;i<n;i++){
		Max(H,a[i]+b[i]);
	}
	scanf("%d",&k);
	for(int i=1;i<=k;i++){
		scanf("%d",c+i);
	}
	L ansf=1e17;
	int ansg;
	for(int i=0;i<=k*2;i++){
		Calc(n,k,H+i,ansf,ansg);
	}
	printf("%lld ",ansf);
	printf("%d\n",ansg);
}
int main(){
	g[0]=1;
	int t;
	scanf("%d",&t);
	for(int i=0;i<t;i++){
		Solve();
	}
	return 0;
}