#include<bits/stdc++.h>
#define L(i, j, k) for(int i = (j); i <= (k); ++i)
#define R(i, j, k) for(int i = (j); i >= (k); --i)
#define ll long long
#define ull unsigned long long 
#define vi vector <int> 
#define sz(a) ((int) (a).size())
#define me(f, x) memset(f, x, sizeof(f))
using namespace std;
const int N = 1e6 + 7, mod = 998244353;
int fac[N], ifac[N], inv[N];
void init(int x) {
	fac[0] = ifac[0] = inv[1] = 1;
	L(i, 2, x) inv[i] = (ll) (mod - mod / i) * inv[mod % i] % mod;
	L(i, 1, x) fac[i] = (ll) fac[i - 1] * i % mod, ifac[i] = (ll) ifac[i - 1] * inv[i] % mod;
} 
int C(int x, int y) {
	return x < y || y < 0 ? 0 : (ll) fac[x] * ifac[y] % mod * ifac[x - y] % mod;
}
int n, m, q, cnt;
int Ehd[N], Ev[N], Enx[N], Eid;
void Eadd(int u, int v) { ++Eid, Enx[Eid] = Ehd[u], Ev[Eid] = v, Ehd[u] = Eid; }
vi e[N];
int low[N], dfn[N], stk[N], stot, idtot;
void dfs(int x, int fa) {
	low[x] = dfn[x] = ++idtot, stk[++stot] = x;
	for(int i = Ehd[x]; i; i = Enx[i]) if(Ev[i] != fa) {
		int v = Ev[i];
		if(!dfn[v]) {
			dfs(v, x), low[x] = min(low[x], low[v]);
			if(low[v] >= dfn[x]) {
				++cnt;
				vi qwq = {x};
				for(int u = 0; u != v; ) u = stk[stot--], qwq.emplace_back(u);
				if(sz(qwq) > 2) {
					for(const int &t : qwq) e[t].emplace_back(cnt), e[cnt].emplace_back(t);
				} else {
					e[qwq[0]].emplace_back(qwq[1]), e[qwq[1]].emplace_back(qwq[0]);
				}
			}
		}
		else if(dfn[v] < dfn[x]) low[x] = min(low[x], dfn[v]);
	}
}
int up[20][N], fa[N], dis1[N], dis2[N], dep[N];
void sdfs(int x) {
	if(x <= n) dis1[x] += 1;
	else dis2[x] += 1;
	for(const int &v : e[x]) if(v != fa[x]) 
		up[0][v] = fa[v] = x, dis1[v] = dis1[x], dis2[v] = dis2[x], dep[v] = dep[x] + 1, sdfs(v);
}
int lcca(int x, int y) {
	if(dep[x] < dep[y]) swap(x, y);
	R(i, 19, 0) if(dep[x] - dep[y] >= (1 << i)) x = up[i][x];
	R(i, 19, 0) if(up[i][x] != up[i][y]) x = up[i][x], y = up[i][y];
	return x == y ? x : up[0][x];
}
int main() {
	ios :: sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	cin >> n >> m, cnt = n, init(n * 2);
	L(i, 1, m) {
		int u, v;
		cin >> u >> v;
		Eadd(u, v), Eadd(v, u);
	}
	dfs(1, 0), sdfs(1);
	L(i, 1, 19) L(j, 1, n) up[i][j] = up[i - 1][up[i - 1][j]];
	cin >> q;
	while(q--) {
		int u, v, k;
		cin >> u >> v >> k;
		int lca = lcca(u, v);
		int d1 = dis1[u] + dis1[v] - dis1[lca] - dis1[fa[lca]] - 1;
		int d2 = dis2[u] + dis2[v] - dis2[lca] - dis2[fa[lca]];
		k -= d1;
		cout << C(d2, k) << '\n';
	}
	return 0;
}