// Verificador de HAMPATH. Lee un grafo dirigido, dos vértices s y t, y una lista de
// certificados. Por cada certificado imprime válido si es un camino hamiltoniano de s a t,
// e inválido si no.
#include <cstddef>
#include <iostream>
#include <utility>
#include <vector>

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    long long n, m, s, t;
    std::cin >> n >> m >> s >> t;
    // Los arcos, tal como llegan. Por hacer: guardarlos de modo que saber si un arco existe
    // no obligue a recorrer la lista entera.
    std::vector<std::pair<long long, long long>> arcs(static_cast<std::size_t>(m));
    for (auto& [u, v] : arcs) {
        std::cin >> u >> v;
    }

    int certificates;
    std::cin >> certificates;
    for (int id = 0; id < certificates; id++) {
        long long k;
        std::cin >> k;
        std::vector<long long> path(static_cast<std::size_t>(k));
        for (long long& v : path) {
            std::cin >> v;
        }
        // Este esqueleto solo mira la longitud y los extremos, así que el juez da WA.
        // Por hacer: cada vértice está entre 1 y n, ninguno se repite y cada paso sigue un arco.
        bool ok = (k == n) && path.front() == s && path.back() == t;
        std::cout << (ok ? "válido\n" : "inválido\n");
    }
}
