#include<bits/stdc++.h>
#define pii pair<int,int>
#define fi first
#define se second
#define mp make_pair
#define mt make_tuple
#define int long long
using namespace std;
const int N=1e6+100,inf=1e18+7;
int n,m,k,q;
struct Edge{int x,y,lim,v;}e[N<<1];
int X[N],Y[N],Z[N],deg[N],vis[N];
set<tuple<int,int,int> ,greater<tuple<int,int,int> > >l[N];
set<tuple<int,int,int> >r[N];
set<pii>g[N];
int get(int id)
{
	__int128 x=(X[e[id].x]-X[e[id].y]),y=(Y[e[id].x]-Y[e[id].y]),z=e[id].lim;
	__int128 v=z*z-x*x-y*y,d=(__int128)sqrt((int)v);d=max(d-5,(__int128)0);
	while((d+1)*(d+1)<=v)d++;
	return d;
}
#undef int long long
namespace G
{
	int tot;
	int fa[N<<1],dep[N<<1],st[N<<1][22],val[N<<1][22];
	void clear(int n,int m)
	{
		tot=n;
		for(int i=0;i<=n+m;i++)fa[i]=i,dep[i]=0; 
		for(int i=0;i<=20;i++)
			for(int j=0;j<=n+m;j++)
				st[j][i]=0,val[j][i]=inf;
	}
	int get(int x){return x==fa[x]?x:fa[x]=get(fa[x]);}
	void add(int x,int y,int v)
	{
		x=get(x);y=get(y);if(x==y)return;
		fa[x]=fa[y]=++tot;
		st[x][0]=st[y][0]=tot;
		val[x][0]=val[y][0]=v;
	}
	void build()
	{
		clear(n,m);
		sort(e+1,e+m+1,[&](const Edge&x,const Edge&y){return x.v>y.v;});
		for(int i=1;i<=m;i++)add(e[i].x,e[i].y,e[i].v);
		for(int i=tot;i>=1;i--)dep[i]=dep[st[i][0]]+1;
		for(int i=1;i<=20;i++)
			for(int j=tot;j>=1;j--)
				st[j][i]=st[st[j][i-1]][i-1],
				val[j][i]=min(val[j][i-1],val[st[j][i-1]][i-1]);
	}
	int query(int x,int y)
	{
		if(dep[x]<dep[y])swap(x,y);
		int v=1e9+7;
		for(int i=20;i>=0;i--) 
			if(dep[st[x][i]]>=dep[y])v=min(v,val[x][i]),x=st[x][i];
		if(x==y)return v;
		for(int i=20;i>=0;i--)
			if(st[x][i]!=st[y][i])v=min({v,val[x][i],val[y][i]}),x=st[x][i],y=st[y][i];
		return min({v,val[x][0],val[y][0]});
	}
};
#define int long long
void solve()
{
	scanf("%lld",&n);
	for(int i=1;i<=n;i++)
		deg[i]=Z[i]=vis[i]=0,l[i].clear(),r[i].clear(),g[i].clear(),e[i]={0,0,0,0};
	for(int i=1;i<=n;i++)scanf("%lld%lld",&X[i],&Y[i]);
	scanf("%lld",&m);
	for(int i=1,x,y,z;i<=m;i++)
	{
		scanf("%lld%lld%lld",&x,&y,&z);
		g[x].insert(mp(y,i));
		g[y].insert(mp(x,i));
		deg[x]++,deg[y]++;
		e[i]={x,y,z,0};e[i].lim=get(i);
	}
	queue<int>q;
	for(int i=1;i<=n;i++)if(deg[i]<=4)q.push(i),vis[i]=1;
	while(!q.empty())
	{
		int x=q.front();q.pop();
		for(auto t:g[x])
		{
			int y,id;tie(y,id)=t;
			g[y].erase(mp(x,id));deg[y]--;
			if(deg[y]<=4&&!vis[y])vis[y]=1,q.push(y);
			l[y].insert(mt(Z[x]-e[id].lim,x,id));
			r[y].insert(mt(Z[x]+e[id].lim,x,id));
//			cout<<"Edge::"<<' '<<y<<" "<<x<<endl;
		}
	}
	scanf("%lld",&k);
	for(int i=1;i<=m;i++)e[i].v=k+1;
	for(int i=1,x,v;i<=k;i++)
	{
		scanf("%lld%lld",&x,&v);Z[x]+=v;
		auto it=l[x].begin();
		while(it!=l[x].end()&&get<0>(*it)>Z[x])
		{
			int z,y,id;tie(z,y,id)=*it;
			g[y].erase(mp(x,id));
			it=l[x].erase(it);r[x].erase(mt(z+2*e[id].lim,y,id));
			e[id].v=i;
		}
		it=r[x].begin();
		while(it!=r[x].end()&&get<0>(*it)<Z[x])
		{
			int z,y,id;tie(z,y,id)=*it;
			g[y].erase(mp(x,id));
			it=r[x].erase(it);l[x].erase(mt(z-2*e[id].lim,y,id));
			e[id].v=i;
		}
		for(auto it=g[x].begin();it!=g[x].end();)
		{
			int y,id;tie(y,id)=*it;
			l[y].erase(mt(Z[x]-v-e[id].lim,x,id));
			r[y].erase(mt(Z[x]-v+e[id].lim,x,id));
			if(abs(Z[x]-Z[y])<=e[id].lim)
			{
				it++;
				l[y].insert(mt(Z[x]-e[id].lim,x,id));
				r[y].insert(mt(Z[x]+e[id].lim,x,id));
				continue;
			}
			else it=g[x].erase(it),e[id].v=i;
		}
	}
	G::build();
	int _;scanf("%lld",&_);
	while(_--)
	{
		int x,y,z;scanf("%lld%lld",&x,&y);
		printf("%lld\n",(z=(int)G::query(x,y))>k?-1ll:z);
	}
}
signed main()
{
	int _;scanf("%lld",&_);
	while(_--)solve();
	return 0;
}
/*
1
4
0 0
0 12
0 24
0 25
3
1 2 13
2 3 13
3 4 1
4
3 1
2 6
3 1
2 -6
4
1 2
2 3
3 4
1 4
*/