#include<bits/stdc++.h>
#define int long long
using namespace std;
const int mod=998244353;

int qmi(int a,int b,int q)
{
    int num=1;
    while(b)
    {
        if(b&1)
            num=a*num%q;
        a=a*a%q;
        b>>=1;
    }
    return num;
}

int fun(int a,int b,int k)//1-(a/b)^k=(b^k-a^k)/b^k
{
    int t=qmi(b,k,mod);
    int res=(t-qmi(a,k,mod)+mod)%mod;
    return res* qmi(t,mod-2,mod)%mod;
}

int dfs(int x,int y,int ax,int ay)
{
    int res=0;
    if(x==0) return 0;
    if(y==0) return 1;
    if(x==y)
    {
        return ax*qmi(ax+ay,mod-2,mod)%mod;//x 赢一局的概率
    }
    if(x>y)//往右分支 b连赢
    {
        int p_next=qmi(ay,y/x,mod)*qmi(qmi(ax+ay,x/y,mod),mod-2,mod)%mod;
        res=(res+p_next*dfs(x%y,y,ax,ay)%mod+fun(ay,ax+ay,x/y))%mod;
    }
    else if(x<y)//往左分支 a连赢
    {
        int p_next=qmi(ax,y/x,mod)*qmi(qmi(ax+ay,y/x,mod),mod-2,mod)%mod;
        res=(res+p_next*dfs(x,y%x,ax,ay)%mod)%mod;//a连赢过后继续分支
    }
    return res;
}

void solve()
{
    int x,y,a0,a1,b;
    cin>>x>>y>>a0>>a1>>b;
    cout<<dfs(x,y,a0,a1)<<endl;
}

signed main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    int t;
    cin>>t;
    while(t--)
    {
        solve();
    }
}