#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
const int mod = 998244353; 

ll pa, pb;

ll ksm(ll a, ll b){
	a %= mod;
	b %= mod;
	ll res = 1;
	while(b){
		if(b & 1) res = (res * a) % mod;
		a = (a * a) % mod;
		b >>= 1;
	} 
	return res;
}

ll f(ll x, ll y){//返回awin的概率 
	ll res = 1;
	//if(x == 0 || y == 0) return 1;
	if(x <= y){
		ll kb = y / x;
		if(y % x == 0) return ksm(pa, kb) % mod;
		res = ksm(pa, kb) * f(x, y % x) % mod;
	}
	else{
		ll kb = x / y;
		if(x % y == 0) return (1 - ksm(pb, kb) % mod + mod) % mod;
		res = ((1 - ksm(pb, kb) * ((1 - f(x % y, y) + mod) % mod) % mod + mod) % mod);
	}
	return res;
}

void solve(){
	ll x, y;
	ll a, b, c;
	cin >> x >> y >> a >> b >> c;
	pa = a * ksm(a + b, mod - 2) % mod;
	pb = b * ksm(a + b, mod - 2) % mod; 
	
	ll ans = 1;
	ans = f(x, y);
	cout << ans << endl;
} 

void get(ll a, ll b){
	a %= mod;
	b %= mod;
	cout << a * ksm(b, mod - 2) % mod << endl;
}

int main(){
	//get(3000 + 7 * 27, 10000);
	int t;
	cin >> t;
	while(t--){
		solve();
	}
	return 0;
}