#include using namespace std; #define rep(i, n) for(long long i=0;i<(long long)(n);i++) #define REP(i,k,n) for(long long i=k;i<(long long)(n);i++) #define all(a) a.begin(),a.end() #define rsort(a) {sort(all(a));reverse(all(a));} #define pb emplace_back #define eb emplace_back #define lb(v,k) (lower_bound(all(v),(k))-v.begin()) #define ub(v,k) (upper_bound(all(v),(k))-v.begin()) #define fi first #define se second #define pi M_PI #define PQ(T) priority_queue #define SPQ(T) priority_queue,greater> #define dame(a) {out(a);return 0;} #define decimal cout< P; typedef tuple PP; typedef tuple PPP; typedef multiset S; using vi=vector; using vvi=vector; using vvvi=vector; using vvvvi=vector; using vp=vector

; using vvp=vector; using vpp=vector; using vb=vector; using vvb=vector; using vvvb=vector; const ll inf=1001001001001001001; const ll INF=1001001001; const ll mod=1000000007; const double eps=1e-10; template bool chmin(T&a,T b){if(a>b){a=b;return true;}return false;} template bool chmax(T&a,T b){if(a void out(T a){cout< void outp(T a){cout<<'('< void outvp(T v){rep(i,v.size())cout<<'('< void outvvp(T v){rep(i,v.size())outvp(v[i]);} template void outv(T v){rep(i,v.size()){if(i)cout<<' ';cout< void outvv(T v){rep(i,v.size())outv(v[i]);} template bool isin(T x,T l,T r){return (l)<=(x)&&(x)<=(r);} template void yesno(T b){if(b)out("yes");else out("no");} template void YesNo(T b){if(b)out("Yes");else out("No");} template void YESNO(T b){if(b)out("YES");else out("NO");} template void noyes(T b){if(b)out("no");else out("yes");} template void NoYes(T b){if(b)out("No");else out("Yes");} template void NOYES(T b){if(b)out("NO");else out("YES");} void outs(ll a,ll b){if(a>=inf-100)out(b);else out(a);} ll gcd(ll a,ll b){if(b==0)return a;return gcd(b,a%b);} ll modpow(ll a,ll b){ll res=1;a%=mod;while(b){if(b&1)res=res*a%mod;a=a*a%mod;b>>=1;}return res;} ll inv(ll a){return modpow(a,mod-2);} int main(){ ll n;cin>>n; vvi g(n); rep(i,n-1){ ll a,b;cin>>a>>b;a--;b--; g[a].pb(b);g[b].pb(a); } vi par(n,-1),dep(n),in(n); ll c=0; function dfs=[&](ll i,ll p,ll d){ in[i]=c++; par[i]=p; dep[i]=d; for(ll x:g[i])if(x!=p)dfs(x,i,d+1); }; dfs(0,-1,0); vvi table(n,vi(20));rep(i,n)table[i][0]=par[i]; rep(j,19)rep(i,n)if(table[i][j]!=-1)table[i][j+1]=table[table[i][j]][j]; auto lca=[&](ll a,ll b){ if(dep[a]>dep[b])swap(a,b); ll dif=dep[b]-dep[a]; rep(i,20)if(dif>>i&1)b=table[b][i]; if(a==b)return a; for(int i=19;i>=0;i--)if(table[a][i]!=table[b][i]){ a=table[a][i];b=table[b][i]; } return table[a][0]; }; ll q;cin>>q; vi cnt(n); rep(qq,q){ ll a,b;cin>>a>>b; a--;b--; ll c=lca(a,b); cnt[a]++;cnt[b]++; cnt[c]--; if(par[c]!=-1)cnt[par[c]]--; } ll ans=0; function solve=[&](ll i){ for(ll x:g[i])if(x!=par[i]){ solve(x); cnt[i]+=cnt[x]; } ans+=cnt[i]*(cnt[i]+1)/2; }; solve(0); out(ans); }