#include <iostream>
#include <cstdio>
#include <cstring>
#define mod 998244353
#define ll long long
using namespace std;
void inc(int &x,int y){
	x+=y;
	if (x>=mod)x-=mod;
	return;
}
int n,m,s,t,c[22][22];
int pow_2[10005];
int f[4200005][22][2];
int dfs(int S,int p,int o){
	if (f[S][p][o]!=-1)return f[S][p][o];
	ll ans=0;
	if (o==1)ans=c[p][t];
	int _o=1;
	for (int i=0;i<n;i++)
		if (!(S&(1<<i))){
			if (i==s||i==t)continue;
			ans+=1ll*c[p][i]*dfs(S|(1<<i),i,o|(_o));
			if (o==1)ans+=1ll*c[p][t]*c[s][i]*dfs(S|(1<<i),i,_o);
		}
		else _o=0;
	ans%=mod;
	return f[S][p][o]=ans;
}
int g[4200005][22][2];
int val[22];
int q,x;
int main(){
	cin>>n>>m;
	cin>>s>>t,s--,t--;
	for (int i=1;i<=m;i++){
		int u,v;
		cin>>u>>v;
		u--,v--;
		c[u][v]++;
	}
	pow_2[0]=1;
	for (int i=1;i<=m;i++)pow_2[i]=pow_2[i-1]*2%mod;
	memset(f,-1,sizeof(f));
	g[0][s][1]=1;
	for (int S=0;S<(1<<n);S++){
		if ((S&(1<<s))||(S&(1<<t)))continue;
		for (int p=0;p<n;p++)
			for (int o=0;o<2;o++){
				int v=g[S][p][o],_o=1;
				if (v==0)continue;
				for (int i=0;i<n;i++){
					if (!(S&(1<<i))){
						if (i==s||i==t)continue;
						int _v=1ll*c[p][i]*v%mod;
						inc(g[S|(1<<i)][i][o|_o],_v);
						if (p==s)inc(val[i],1ll*_v*dfs(S|(1<<i),i,o|_o)%mod);
						if (o==1){
							int _v=1ll*c[p][t]*c[s][i]*v%mod;
							inc(g[S|(1<<i)][i][_o],_v);
							inc(val[i],1ll*_v*dfs(S|(1<<i),i,_o)%mod);
							if (p==s)inc(val[t],1ll*_v*dfs(S|(1<<i),i,_o)%mod);
						}
					}
					else _o=0;
				}
			}
	}
	inc(val[t],c[s][t]);
	cin>>q;
	while(q--){
		cin>>x;
		x--;
		cout<<val[x]<<endl;
	}
	return 0;
}