#include <iostream>
using namespace std;
int t,n,m,nel[60],ell[60],suma;
string s[60],ss[60],sss[60];
int main() {
	for(int y=0;y<t;t++){
		cin>>n;
		cout<<n<<endl;
		for(int i=0;i<n;i++)cin>>s[i]>>nel[i];
		cin>>m;
		for(int j=0;j<m;j++)cin>>ss[j]>>sss[j]>>ell[j];
		for(int x=0;x<n;x++){
			suma=nel[x];
			cout<<suma<<endl;
			for(int ii=0;ii<m;ii++){
				if(ss[ii]==s[x]){
					if(ell[ii]<=suma){
						suma=suma-ell[ii];
						for(int kk=0;kk<n;kk++){
							if(ss[ii]==s[kk]){
								suma+=nel[kk];
							}
					}
				}
				if(sss[ii]==s[x]){
					if(ell[ii]<=suma){
						suma-=ell[ii];
						for(int k=0;k<n;k++){
							if(ss[ii]==s[k]){
								suma+=nel[k];
							}
						}
					}
				}
			}
		}
		cout<<s[x]<<endl;
	}
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgdCxuLG0sbmVsWzYwXSxlbGxbNjBdLHN1bWE7CnN0cmluZyBzWzYwXSxzc1s2MF0sc3NzWzYwXTsKaW50IG1haW4oKSB7Cglmb3IoaW50IHk9MDt5PHQ7dCsrKXsKCQljaW4+Pm47CgkJY291dDw8bjw8ZW5kbDsKCQlmb3IoaW50IGk9MDtpPG47aSsrKWNpbj4+c1tpXT4+bmVsW2ldOwoJCWNpbj4+bTsKCQlmb3IoaW50IGo9MDtqPG07aisrKWNpbj4+c3Nbal0+PnNzc1tqXT4+ZWxsW2pdOwoJCWZvcihpbnQgeD0wO3g8bjt4KyspewoJCQlzdW1hPW5lbFt4XTsKCQkJY291dDw8c3VtYTw8ZW5kbDsKCQkJZm9yKGludCBpaT0wO2lpPG07aWkrKyl7CgkJCQlpZihzc1tpaV09PXNbeF0pewoJCQkJCWlmKGVsbFtpaV08PXN1bWEpewoJCQkJCQlzdW1hPXN1bWEtZWxsW2lpXTsKCQkJCQkJZm9yKGludCBraz0wO2trPG47a2srKyl7CgkJCQkJCQlpZihzc1tpaV09PXNba2tdKXsKCQkJCQkJCQlzdW1hKz1uZWxba2tdOwoJCQkJCQkJfQoJCQkJCX0KCQkJCX0KCQkJCWlmKHNzc1tpaV09PXNbeF0pewoJCQkJCWlmKGVsbFtpaV08PXN1bWEpewoJCQkJCQlzdW1hLT1lbGxbaWldOwoJCQkJCQlmb3IoaW50IGs9MDtrPG47aysrKXsKCQkJCQkJCWlmKHNzW2lpXT09c1trXSl7CgkJCQkJCQkJc3VtYSs9bmVsW2tdOwoJCQkJCQkJfQoJCQkJCQl9CgkJCQkJfQoJCQkJfQoJCQl9CgkJfQoJCWNvdXQ8PHNbeF08PGVuZGw7Cgl9Cgl9CglyZXR1cm4gMDsKfQ==

MgozCnN0YXJ0IDIKZW5kIDAKbWlkd2F5IDUwCjMKc3RhcnQgbWlkd2F5IDEKZW5kIG1pZHdheSA5MApzdGFydCBlbmQgOTkKNQpzdGFydCAxCmVuZCAwCmFtaXR5IDIKYXRsYW50aXMgMyAKYXprYWJhbiA0CjUKc3RhcnQgZW5kIDEwMQpzdGFydCBhbWl0eSAxCmF0bGFudGlzIGFtaXR5IDIKYXprYWJhbiBhdGxhbnRpcyAzCmF6a2FiYW4gc3RhcnQgMQ==

2
3
start 2
end 0
midway 50
3
start midway 1
end midway 90
start end 99
5
start 1
end 0
amity 2
atlantis 3 
azkaban 4
5
start end 101
start amity 1
atlantis amity 2
azkaban atlantis 3
azkaban start 1