#include <iostream>
using namespace std;
 
int main() {
	int t;
	cin >> t;
	while(t--){
		int n;
		cin >> n;
		int a[n],dp[n],d[n];
		for(int i=0;i<n;i++){
			cin >> a[i] >> dp[i];
		}
		for(int i=0;i<n;i++){
			cin >> d[i];
		}
		a[0] += d[0];
		int dp_i = dp[0]; 
		dp[0] = max((dp[0]-a[0]+1)/2,dp[0]); 
		int dp_dif = dp[0] - dp_i;
		cout << a[0] << " " << dp[0] << endl;
		for(int i=1;i<n;i++){
			if(dp_dif > 0){
				a[i] += dp_dif;
				dp[i] += dp_dif;
			}
			a[i] += d[i]; 
			dp_i = dp[i];
			dp[i] = max(dp[i],((dp[i]-a[i])+1)/2);
			dp_dif += dp[i] - dp_i;
			cout << a[i] << " " << dp[i] << endl;
		}
		cout << endl;
	}
 
 
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgdDsKCWNpbiA+PiB0OwoJd2hpbGUodC0tKXsKCQlpbnQgbjsKCQljaW4gPj4gbjsKCQlpbnQgYVtuXSxkcFtuXSxkW25dOwoJCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCQljaW4gPj4gYVtpXSA+PiBkcFtpXTsKCQl9CgkJZm9yKGludCBpPTA7aTxuO2krKyl7CgkJCWNpbiA+PiBkW2ldOwoJCX0KCQlhWzBdICs9IGRbMF07CgkJaW50IGRwX2kgPSBkcFswXTsgCgkJZHBbMF0gPSBtYXgoKGRwWzBdLWFbMF0rMSkvMixkcFswXSk7IAoJCWludCBkcF9kaWYgPSBkcFswXSAtIGRwX2k7CgkJY291dCA8PCBhWzBdIDw8ICIgIiA8PCBkcFswXSA8PCBlbmRsOwoJCWZvcihpbnQgaT0xO2k8bjtpKyspewoJCQlpZihkcF9kaWYgPiAwKXsKCQkJCWFbaV0gKz0gZHBfZGlmOwoJCQkJZHBbaV0gKz0gZHBfZGlmOwoJCQl9CgkJCWFbaV0gKz0gZFtpXTsgCgkJCWRwX2kgPSBkcFtpXTsKCQkJZHBbaV0gPSBtYXgoZHBbaV0sKChkcFtpXS1hW2ldKSsxKS8yKTsKCQkJZHBfZGlmICs9IGRwW2ldIC0gZHBfaTsKCQkJY291dCA8PCBhW2ldIDw8ICIgIiA8PCBkcFtpXSA8PCBlbmRsOwoJCX0KCQljb3V0IDw8IGVuZGw7Cgl9CgkKCglyZXR1cm4gMDsKfQ==

MgoyCjIgNAoxMCAxMgowIDIKNQoxIDQKNyA4CjkgMTAKMTMgMTUKMTkgMjAKMSAyIDMgNCA1Cg==

2
2
2 4
10 12
0 2
5
1 4
7 8
9 10
13 15
19 20
1 2 3 4 5