#include <bits/stdc++.h>
using namespace std;
const int mod=998244353;
int read(){
	int ret=0,f=1;char ch=getchar();
	while(!isdigit(ch)){if(ch=='-')f=-f;ch=getchar();}
	while( isdigit(ch)){ret=(ret<<3)+(ret<<1)+(ch&15);ch=getchar();}
	return ret*f;
}
int T;
int p0,p1,a1,a2,b;
int quick_pow(int a,int b){
	int ret=1;
	while(b){
		if(b&1) ret=1ll*ret*a%mod;
		a=1ll*a*a%mod;b>>=1;
	}
	return ret;
}
int f(int A,int B){
	if(A==0) return 0;
	if(B==0) return 1;
	if(A>B){
		return (1ll*quick_pow(p0,A/B)*f(A%B,B)%mod+1ll*p0*(quick_pow(p1,A/B)-1)%mod*quick_pow(p1-1,mod-2)%mod)%mod;
	}else if(B>A){
		return 1ll*quick_pow(p0,B/A)*f(A,B%A)%mod; 
	}else{
		return p0;
	}
}
int main(){
	T=read();
	while(T--){
		int A=read(),B=read();
		a1=read(),a2=read(),b=read();
		if(a1==0){
			printf("0\n");
			continue;
		}
		if(a2==0){
			printf("1\n");
			continue;
		}
		p0=1ll*a1*quick_pow(a1+a2,mod-2)%mod;
		p1=1ll*a2*quick_pow(a1+a2,mod-2)%mod;
		printf("%d\n",f(A,B));
	}
	return 0;
}