#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+5;
int k,e,n;
int dp[505][505][1005];
int lx[505],ly[505],rx[505],ry[505];
void solve(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>lx[i]>>rx[i];
	}
	for(int i=1;i<=m;i++){
		cin>>ly[i]>>ry[i];
	}
	
	for(int i=0;i<=n;i++){
		for(int j=0;j<=m;j++){
			for(int k=1;k<=1000;k++){
				dp[i][j][k]+=dp[i][j][k-1];
			}
			dp[0][0][500]=1;
			for(int k=0;k<=1000;k++){
				if(k<=500){
					dp[i+1][j][k+lx[i+1]]+=dp[i][j][k];
					dp[i+1][j][k+rx[i+1]+1]-=dp[i][j][k];
				}
				else{
					dp[i][j+1][k-ry[j+1]]+=dp[i][j][k];
					dp[i][j+1][k-ly[j+1]+1]-=dp[i][j][k];
				}
			}
		}
	}
	long long int sum=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cout<<dp[i][j][500]<<' ';
		}
		cout<<endl;
	}
	cout<<sum<<endl;
}
int main()
{
	cin.tie(0);
	cout.tie(0);
	ios::sync_with_stdio(false);
	int t;
	cin>>t;
	while(t--){
		solve();
	}
}