#define MD 998244353
ll@(N,M,T),s,t;Matrix<mint>A(N,N);rep(i,M)rd(s,t),A[s][t]=A[t][s]=1;A**=T;wt(A[0][0]);