#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
ll n,d[100][100],a[50],m;
void init()
{
	for(ll i=0;i<=n;i++)
	{
		for(ll j=0;j<=n;j++)d[i][j]=(1ll<<60);
		d[i][i]=0;
	}
}
int main()
{
	scanf("%lld",&n);
	ll i,j,k,u,v;
	init();
	for(i=1;i<n;i++)
	{
		scanf("%lld%lld",&u,&v);
		d[u][v]=d[v][u]=(1ll<<(i-1));
	}
	for(k=1;k<=n;k++)for(i=1;i<=n;i++)for(j=1;j<=n;j++)
	d[i][j]=min(d[i][j],d[i][k]+d[k][j]);
	scanf("%lld",&m);
	for(i=0;i<m;i++)
	{
		scanf("%lld%lld",&u,&v);
		a[i]=d[u][v];
	}
	ll ans=0;
	for(j=0;j<(1ll<<m);j++)
	{
		ll base=0,cnt=0;
		for(k=0;k<m;k++)
		{
			if((j>>k)&1)base|=a[k],cnt++;
		}
		ll num=__builtin_popcountll(base);
		if(cnt&1)ans-=(1ll<<(n-1-num));
		else ans+=(1ll<<(n-1-num));
	}
	printf("%lld\n",ans);
}