/*

十分巧妙的二分

题意选最少的点涂色

使得满足输入信息:

1 x的子树涂色数不少于y

2 x的子树外面涂色数不少于y

我们若是把2转化到子树内最多涂色多少

就可以维护这个最小和最大

如果我们二分出了答案 就可以完成转化

转化后也恰好可以判断二分是否合法

*/

#include<cstdio>

#include<cstring>

#include<iostream>

#define maxn 100010

using namespace std;

int T,n,m,num,ans,head[maxn],L[maxn],R[maxn],a[maxn],b[maxn],s[maxn];

struct node{

    int v,pre;

}e[maxn*];

void Add(int from,int to){

    num++;e[num].v=to;

    e[num].pre=head[from];

    head[from]=num;

}

bool Dfs(int now,int from){

    int l=,r=;

    for(int i=head[now];i;i=e[i].pre){

        int v=e[i].v;

        if(v==from)continue;

        if(Dfs(v,now)==)return ;

        l+=L[v];r+=R[v];

    }

    L[now]=max(L[now],l);

    R[now]=min(R[now],r);

    return L[now]<=R[now];

}

bool Judge(int C){

    for(int i=;i<=n;i++){

        L[i]=;R[i]=n;

    }

    for(int i=;i<=n;i++){

        L[i]=a[i];R[i]=min(C-b[i],s[i]);

        if(L[i]>s[i])return ;

        if(b[i]>n-s[i])return ;

    }

    return Dfs(,)&&L[]<=C&&R[]>=C;

}

void dfs(int now,int from){

    s[now]=;

    for(int i=head[now];i;i=e[i].pre){

        int v=e[i].v;

        if(v==from)continue;

        dfs(v,now);s[now]+=s[v];

    }

}

int main(){

    scanf("%d",&T);

    while(T--){

        scanf("%d",&n);int u,v;

        num=;ans=-;

        memset(head,,sizeof(head));

        memset(a,,sizeof(a));

        memset(b,,sizeof(b));

        for(int i=;i<n;i++){

            scanf("%d%d",&u,&v);

            Add(u,v);Add(v,u);

        }

        dfs(,);

        scanf("%d",&m);

        while(m--){

            scanf("%d%d",&u,&v);a[u]=max(a[u],v);

        }

        scanf("%d",&m);

        while(m--){

            scanf("%d%d",&u,&v);b[u]=max(b[u],v);

        }

        int l=,r=n;

        while(l<=r){

            int mid=(l+r)/;

            if(Judge(mid)){

                ans=mid;r=mid-;

            }

            else l=mid+;

        }

        printf("%d\n",ans);

    }

    return ;

}