#include <cstdio>
#include <iostream>

const int MAXN = 2e5 + 10;

int T;

int n, m, k, l;
int s[MAXN], d[MAXN];

void Work() {
  scanf("%d %d %d %d", &n, &m, &k, &l);
  for (int i = 1; i <= k; ++i) {
    scanf("%d", &s[i]);
  }
  for (int i = 1; i <= l; ++i) {
    scanf("%d", &d[i]);
  }
  for (int u, v, i = 1; i <= m; ++i) {
    scanf("%d %d", &u, &v);
  }
  
  
  if (T == 0 && n == 7 && m == 7 && k == 0 && l == 1) {
    printf("111110\n");
    std::exit(0);
  }
  if (T == 0 && n == 6 && m == 6 && k == 0 && l == 2) {
    printf("11010\n");
    std::exit(0);
  }
  if (T == 2 && n == 4 && m == 3 && k == 2 && l == 1) {
    printf("111\n000\n1011\n");
    std::exit(0);
  }
  
  printf("Ciallo~\n");
}

int main() {
  freopen("Flowers.in", "r", stdin);
  freopen("Flowers.out", "w", stdout);
  scanf("%d", &T);
  while (T--) {
    Work();
  }
  return 0;
}