// Problem: No.2214 Products on Tree // Contest: Yukicoder // URL: https://yukicoder.me/problems/no/2214 // Memory Limit: 512 MB // Time Limit: 3000 ms // Author: 3a51 // // Powered by CP Editor (https://cpeditor.org) #include #define int long long #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define _rep(i,a,b) for(int i=(a);i>=(b);i--) #define pi pair #define arr(a) array #define F fflush(stdout) #define cases(_) while((_)--) solve(); using namespace std; const int N=200005,mod=998244353; int _=1,n,x,y,dp[N][2]; vector v[N]; inline void add(int& x,int y){x=(x%mod+y%mod+mod)%mod;} inline void dfs(int x,int fa){ dp[x][0]=dp[x][1]=1; for(int& to:v[x]) if(to!=fa){ dfs(to,x),dp[0][0]=dp[x][0],dp[0][1]=dp[x][1]; dp[x][0]=dp[x][1]=0; rep(o,0,1) add(dp[x][o],dp[0][o]*dp[to][1]); add(dp[x][0],dp[0][0]*dp[to][0]); rep(o,0,1) add(dp[x][1],dp[0][o]*dp[to][1-o]); } } void solve(){ scanf("%lld",&n); rep(i,2,n) scanf("%lld%lld",&x,&y),v[x].push_back(y),v[y].push_back(x); dfs(1,0); printf("%lld\n",dp[1][1]); } signed main(){ // scanf("%d",&_); cases(_); return 0; }