#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const ll MOD = 998244353;

struct fraq{
	ll fz,fm;
};

ll qpow(ll x, ll y){
	x = (x % MOD + MOD ) % MOD;
	ll ans = 1;
	while(y){
		if(y & 1)ans = ans * x % MOD;	
		x = x * x % MOD;
		y >>= 1;
	}
	return ans;
}

fraq operator+(const fraq& a,const fraq& b){
	ll fz =(a.fz * b.fm % MOD + MOD) % MOD + (a.fm * b.fz % MOD + MOD) % MOD;
	fz %= MOD;
	ll fm = (a.fm * b.fm % MOD + MOD ) % MOD;
	return {fz,fm}; 
}

fraq operator*(const fraq& a,const fraq& b){
	return {(a.fz * b.fz % MOD + MOD ) % MOD,(a.fm * b.fm % MOD + MOD ) % MOD};
}

fraq qpow(const fraq& a,ll y){
	return {qpow(a.fz,y),qpow(a.fm,y)};
}

fraq operator-(const fraq &a){
	return {-a.fz,a.fm};
}

fraq operator-(const fraq &a,const fraq &b){
	return a + (-b);
}

ll value_mod(const fraq& a){
	return a.fz * qpow(a.fm,MOD - 2) % MOD;
}

void solve(){
	ll x,y;
	ll a0,a1,b;
	cin >> x >> y >> a0 >> a1 >> b;
	fraq p0 = {a0,a0+a1},p1 = {a1,a0+a1};
	
	function<fraq(ll,ll)> work = [&](ll x,ll y) -> fraq{
		//cerr << x << ' ' << y << '\n';
		if(x == 0)return {0,1};
		if(y == 0)return {1,1};
		
		fraq ans;
		if(x < y){
			ans = work(x,y%x);
			ans = ans * qpow(p0,y / x);
		}else{
			ans = work(x%y,y);
			fraq z = fraq({1,1}) - p1;
			fraq q = fraq({1,1}) - qpow(p1,x / y);
			q = p0 * q;
			q = fraq({z.fm,z.fz}) * q;
			ans = q + ans;
		}
		
		return ans;
	};
	
	fraq ans = work(x,y);
	cout << value_mod(ans) << '\n';
}

int main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	int t;
	cin >> t;
	while(t--) solve();
	return 0;
}