// #pragma GCC optimize(2)
// #pragma GCC optimize(3,"Ofrrst","inline")
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl "\n"
#define ull unsigned long long
#define ll __int128_t
#define fre freopen("input.txt", "r", stdin);freopen("output.txt", "w", stdout);
#define ios ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
mt19937 rd(chrono::system_clock::now().time_since_epoch().count());
const int mod=998244353;
const int inf=0x3f3f3f3f3f3f3f3f;
const int N=2e5+10;
const double eps=1e-6;
const int hash_p1=1610612741;
const int hash_p2=805306457;
const int hash_p3=402653189;
const int base_1=131;
const int base_2=13331;
int qmi(int a,int b)
{
    int res = 1;
    while(b) 
    {
        if(b & 1) res = res * a % mod;
        a = a * a % mod;
        b >>= 1;
    }
    return res;
}
int fun(int q,int cnt)
{
    int res = qmi(q,cnt) % mod;
    return res;
}
void solve()
{
    int x,y,a,b,c,ta,tb;
    cin >> x >> y >> ta >> tb >> c;
    int d = __gcd(x,y);
    x /= d,y /= d;
    a = ta * qmi(ta + tb,mod- 2) % mod,b = tb * qmi(ta + tb,mod - 2) % mod;
    int now = 1,ans = 0;
    // cout << x << " " << y << endl;
    // cout << a << " " << b << endl;
    while(x != 1 && y != 1)
    {
        if(x > y)
        {
            int tp = x / y;
            ans = (ans + now * a % mod * (1 - fun(b,tp) + mod) % mod * qmi(1 - b + mod,mod- 2) % mod) % mod;
            now = now * qmi(b,tp) % mod;
            x = x % y;
        }
        else 
        {
            int tp = y / x;
            now = now * qmi(a,tp);
            y = y % x;
        }
    }
    if(x == 1)
        ans = (ans + now * qmi(a,y) % mod) % mod;
    else ans = (ans + (1 - qmi(b,x) + mod) % mod * now % mod) % mod;
    cout << ans << endl;
}
//#define LOCAL
signed main(){
    ios
    //fre
    #ifdef LOCAL
    freopen("in.txt", "r", stdin);
    freopen("out.txt", "w", stdout);
    auto start = std::chrono::high_resolution_clock::now();
    #endif
    
    int _=1;
    cin>>_;
    while(_--)solve();
    
    #ifdef LOCAL
    auto end = std::chrono::high_resolution_clock::now();
    cout << "Execution time: "
         << std::chrono::duration_cast<std::chrono::milliseconds>(end - start).count()
         << " ms" << '\n';
    #endif
    return 0;
}