#include <bits/stdc++.h>
namespace solution {
const int N = 200005;
int a[N], b[N];
const long long mod = 998244353;
std::map<int, int> ainv;
std::map<int, int> binv;
void solve() {
  int n, k;
  std::cin >> n >> k;
  int m = k;
  ainv.clear();
  binv.clear();
  for (int i = 0; i < n; i++) {
    std::cin >> a[i];
    ainv[a[i]] = i;
  }
  bool possible = true;
  for (int i = 0; i < m; i++) {
    std::cin >> b[i];
    binv[b[i]] = i;
    if (ainv.find(b[i]) == ainv.end()) {
      possible = false;
    }
  }
  if (!possible) {
    std::cout << 0 << std::endl;
    return;
  }
  long long ans = 1;
  for (int i = 0; i < m; i++) {
    int ai = ainv[b[i]];
    long long ways = 0;
    if (ai > 0) {
      if (binv.find(a[ai - 1]) == binv.end()) {
        ++ways;
      }
    }
    if (ai < n - 1) {
      if (binv.find(a[ai + 1]) == binv.end()) {
        ++ways;
      }
    }
    if (ways == 0) {
      std::cout << 0 << std::endl;
      return;
    }
    binv.erase(b[i]);
    ans *= ways;
    ans %= mod;
  }
  std::cout << ans << std::endl;
  return;
}
}  // namespace solution
int main() {
  std::ios_base::sync_with_stdio(false);
  std::cin.tie(NULL);
  std::cout.tie(NULL);
  int t;
  std::cin >> t;
  while (t--) {
    solution::solve();
  }
  return 0;
}
