// Hydro submission #6746d63d9592d6097b868366@1732695613482
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=2e5+10;
int n,h[N],e[N],ne[N],idx;
inline void add(int a,int b){e[idx]=b,ne[idx]=h[a],h[a]=idx++;}
struct node{
	int a,b;
	inline bool operator < (const node t)const{
		if((a<b)>(t.a<t.b))return 0; 
		if((a<b)<(t.a<t.b))return 1;
		if(a<b)return (a>t.a);
		else return (b<t.b);
	}
	inline node operator + (const node y)const{
		int A=max(this->a,this->a-this->b+y.a);
		int B=this->b-this->a+y.b-y.a+A;
		return (node){A,B};
	}
}a[N];
priority_queue<pair<node,int>>q;
priority_queue<pair<node,int>>v[N];
inline void eval(int u){
	while(v[u].size()){
		if(v[u].top().first<a[u])return;
		int j=v[u].top().second;
		a[u]=a[u]+v[u].top().first,v[u].pop();
		if(v[u].size()<v[j].size())swap(v[u],v[j]);
		while(v[j].size())v[u].push(v[j].top()),v[j].pop();
	}
}
void dfs(int u,int fa){
	for(int i=h[u];~i;i=ne[i]){
		int j=e[i];
		if(j==fa)continue;
		dfs(j,u),v[u].emplace(a[j],j);
	}
	eval(u);
}
signed main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	int T;
	cin>>T;
	while(T--){
		cin>>n,idx=0;
		for(int i=0;i<=n;i++)h[i]=-1,a[i].a=a[i].b=0;
		for(int i=2;i<=n;i++)cin>>a[i].a>>a[i].b;
		for(int i=1;i<n;i++){
			int a,b;
			cin>>a>>b;
			add(a,b),add(b,a);
		}
		dfs(1,-1);
		q.emplace(a[1],1);
		while(q.size()){
			auto t=q.top();q.pop();
			a[0]=a[0]+t.first;
			while(v[t.second].size())q.push(v[t.second].top()),v[t.second].pop();
		}
		cout<<a[0].a<<"\n";
	}
	return 0;
}