#include <cstdio>
#include <cstdint>
#include <climits>
#include <vector>
#include <algorithm>
#include <utility>
#include <numeric>
#include <string>
#include <set>
#include <map>
#include <tuple>

constexpr intmax_t  operator ""_jd(unsigned long long n) { return n; }
constexpr uintmax_t operator ""_ju(unsigned long long n) { return n; }
constexpr size_t    operator ""_zu(unsigned long long n) { return n; }
// constexpr ptrdiff_t operator ""_td(unsigned long long n) { return n; }

template <typename WeightType>
class weighted_edge {
public:
  using size_type = size_t;
  using weight_type = WeightType;

protected:
  size_type M_src, M_dst;
  weight_type M_weight;

public:
  weighted_edge() = default;
  weighted_edge(weighted_edge const&) = default;
  weighted_edge(weighted_edge&&) = default;

  weighted_edge(size_type s, size_type d, weight_type w):
    M_src(s), M_dst(d), M_weight(w)
  {}

  weighted_edge& operator =(weighted_edge const&) = default;
  weighted_edge& operator =(weighted_edge&&) = default;

  bool operator <(weighted_edge const& other) const {
    if (M_weight < other.M_weight) return true;
    if (other.M_weight < M_weight) return false;
    if (M_src != other.M_src) return M_src < other.M_src;
    return M_dst < other.M_dst;
  }

  size_type source() const { return M_src; }
  size_type target() const { return M_dst; }
  weight_type weight() const { return M_weight; }
};

struct directed_tag {};
struct undirected_tag {};

template <typename Edge, typename Directedness>
class adjacency_list {
public:
  using size_type = size_t;
  using edge_type = Edge;
  using weight_type = typename Edge::weight_type;
  static constexpr weight_type inf = std::numeric_limits<weight_type>::max();

private:
  std::vector<std::vector<edge_type>> M_g;

public:
  adjacency_list() = default;
  adjacency_list(adjacency_list const&) = default;
  adjacency_list(adjacency_list&&) = default;
  adjacency_list(size_type n): M_g(n) {}

  template <typename... Args>
  void emplace(size_type src, size_type dst, Args... args) {
    M_g[src].emplace_back(src, dst, args...);
    if (std::is_same<Directedness, undirected_tag>::value)
      M_g[dst].emplace_back(dst, src, args...);
  }

  void sort_by_index() {
    auto cmp = [](auto const& e1, auto const& e2) {
      return e1.target() < e2.target();
    };
    for (auto v: M_g) std::sort(v.begin(), v.end(), cmp);
  }

  size_type size() const { return M_g.size(); }
  std::vector<edge_type> const& operator [](size_type i) const { return M_g[i]; }
};

template <typename Edge, typename Directedness>
constexpr typename Edge::weight_type inf = adjacency_list<Edge, Directedness>::inf;

#include <queue>

uintmax_t path(std::vector<int> const& d, std::vector<size_t> const& p,
               size_t u, size_t v) {

  uintmax_t res = 0;
  while (u != v) {
    if (d[u] < d[v]) {
      res |= 1_ju << v;
      v = p[v];
    } else {
      res |= 1_ju << u;
      u = p[u];
    }
  }
  return res;
}

int popcount(intmax_t n) {
  return __builtin_popcountll(n);
}

int main() {
  size_t n;
  scanf("%zu", &n);

  adjacency_list<weighted_edge<int>, undirected_tag> g(n);
  for (size_t i = 1; i < n; ++i) {
    size_t a, b;
    scanf("%zu %zu", &a, &b);
    --a, --b;
    g.emplace(a, b, 1);
  }

  std::vector<int> d(n, n);
  std::vector<size_t> p(n, -1);
  {
    std::queue<size_t> q;
    q.push(0);
    d[0] = 0;
    while (!q.empty()) {
      size_t v = q.front();
      q.pop();
      for (auto const& e: g[v]) {
        size_t u = e.target();
        if (d[u] > d[v] + 1) {
          p[u] = v;
          d[u] = d[v] + 1;
          q.push(u);
        }
      }
    }
  }

  size_t m;
  scanf("%zu", &m);

  std::vector<uintmax_t> sets(m);
  for (size_t i = 0; i < m; ++i) {
    size_t u, v;
    scanf("%zu %zu", &u, &v);
    --u, --v;
    sets[i] = path(d, p, u, v);
  }

  intmax_t res = 0;
  for (size_t i = 0; i < (1_zu << m); ++i) {
    uintmax_t mask = 0;
    for (size_t j = 0; j < m; ++j) {
      if (i >> j & 1) mask |= sets[j];
    }

    intmax_t cur = 1_jd << (n-1 - popcount(mask));
    if (popcount(i) % 2 == 1) cur = -cur;
    // fprintf(stderr, "i: %zu, cur: %jd, mask: %jx\n", i, cur, mask);
    res += cur;
  }
  printf("%jd\n", res);
}


Measured memory_bytes: 256