#include <bits/stdc++.h>

using namespace std;

using i64 = long long;

constexpr i64 mod = 998244353;

i64 qmi(i64 a,i64 b){
	i64 ans = 1;
	a %= mod;
	while (b){
		if (b & 1) ans = ans * a % mod;
		b >>= 1;
		a = a * a % mod;
	}
	return ans % mod;
}

i64 inv(i64 x){
	return qmi(x, mod - 2);
}

void solve(){
	i64 n, m;
	cin >> n >> m;
	
	i64 a, b, c;
	cin >> a >> b >> c;
	
	i64 q=a*inv(a+b)%mod,p=b*inv(a+b)%mod;
	i64 ans = 0,res = 1;

	while(n!=0&&m!=0)
	{
		if(n>=m)
		{
			i64 d=n/m,r=n%m;
			ans=(ans+res*(1-qmi(p,d)+mod)%mod)%mod;
			res=res*qmi(p,d)%mod;
			n=r;
		}
		else
		{
			i64 d=m/n,r=m%n;
			//ans=(ans+res*qmi(q,d)%mod)%mod;
			
			if(m%n==0)
				ans=(ans+res*qmi(q,d)%mod)%mod;
			res=res*qmi(q,d)%mod;
			m=r;
		}
	}

	cout<<ans<<"\n";
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

	int T;
	cin >> T;
	while (T --){
		solve();
	}

	return  0;
}