#include<bits/stdc++.h>
#define Gc() getchar() 
#define Me(x,y) memset(x,y,sizeof(x))
#define Mc(x,y) memcpy(x,y,sizeof(x))
#define d(x,y) ((m)*(x-1)+(y))
#define R(n) (rnd()%(n)+1)
#define Pc(x) putchar(x)
#define LB lower_bound
#define UB upper_bound
#define PB push_back
using ll=long long;using db=double;using lb=long db;using ui=unsigned;using ull=unsigned ll;
using namespace std;const int N=4e5+5,M=3e5+5,K=1e5+5,mod=998244353,Mod=mod-1;const ll INF=1e18+7;const db eps=1e-5;mt19937 rnd(time(0));
int fa[N][20],lg[N],d[N],q,n,m,k,x,y,z,Ct,Q[N];ll frc[N],Inv[N];vector<int> S[N],G[N];void con(int x,int y){G[x].PB(y);G[y].PB(x);}
ll mpow(ll x,int y=mod-2){ll Ans=1;while(y) y&1&&(Ans=Ans*x%mod),y>>=1,x=x*x%mod;return Ans;}
namespace SCC{
	int dh,dfn[N],low[N],st[N],sh;void Tarjan(int x,int La){
		dfn[x]=low[x]=++dh;st[++sh]=x;for(int i:S[x])if(i^La){
			if(dfn[i]){low[x]=min(low[x],dfn[i]);continue;}Tarjan(i,x);low[x]=min(low[x],low[i]);
			if(dfn[x]<=low[i]){if(st[sh]==i) {con(x,i);sh--;continue;}++Ct;con(Ct,x);while(st[sh+1]^i) con(st[sh],Ct),sh--;} 
		}
	}
	void BD(){for(int i=1;i<=n;i++) Tarjan(i,0);}
}
void Make(int x,int La){d[x]=d[La]+1;fa[x][0]=La;Q[x]=Q[La]+(x>n);for(int i=1;fa[x][i-1];i++) fa[x][i]=fa[fa[x][i-1]][i-1];for(int i:S[x]) i^La&&(Make(i,x),0);}
int LCA(int x,int y){d[x]<d[y]&&(swap(x,y),0);while(d[x]^d[y]) x=fa[x][lg[d[x]-d[y]]];if(x==y) return x;for(int i=lg[d[x]];~i;i--) fa[x][i]^fa[y][i]&&(x=fa[x][i],y=fa[y][i]);return fa[x][0];}
ll C(int x,int y){if(y<0||y>x) return 0;return frc[x]*Inv[y]%mod*Inv[x-y]%mod;}
int main(){
	int i,j;scanf("%d%d",&n,&m);for(i=1;i<=m;i++) scanf("%d%d",&x,&y),S[x].PB(y),S[y].PB(x);Ct=n;SCC::BD();for(i=2;i<=Ct;i++) lg[i]=lg[i/2]+1;for(i=1;i<=Ct;i++) swap(S[i],G[i]);Make(1,0);
	for(Inv[0]=frc[0]=i=1;i<=Ct;i++) frc[i]=frc[i-1]*i%mod,Inv[i]=mpow(frc[i]);scanf("%d",&q);while(q--){
		scanf("%d%d%d",&x,&y,&k);int Ls=LCA(x,y);
		printf("%lld\n",C(Q[x]+Q[y]-Q[Ls]-Q[fa[Ls][0]],k-(d[x]+d[y]-2*d[Ls]-(Q[x]+Q[y]-Q[Ls]-Q[fa[Ls][0]]))));
	}
}