//
//Created by xll.
//
#include<bits/stdc++.h>
#define int long long
using namespace std;

typedef pair<int,int> PII;

const int N = 200010;
const int inf=1e18;
const int mod=998244353;

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

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

void calc(int x,int y,int px,int py,int &u,int &v)
{
    if(!y)
    {
        u=1,v=0;
        return;
    }

    int k=x/y;
    int nu,nv;
    calc(y,x%y,py,px,nv,nu);
    int t=qmi(py,k);
    u=(t*nu+1-t+mod)%mod;
    v=t*nv%mod;
}

void solve()
{
    int x,y,a,b,c;
    cin>>x>>y>>a>>b>>c;

    c=inv(a+b);
    a=a*c,b=b*c;
    int u,v;
    calc(x,y,a,b,u,v);
    cout<<u%mod<<'\n';
    return;
}

signed main() 
{
    std::ios::sync_with_stdio(false);
    cin.tie(0); 
    cout.tie(0);
    int T;
    cin >> T;

    while(T --)
    {
        solve();
    }
}