#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'

//只需要知道这个题目涉及：辗转相除（那么不用题解，也能把这个题目给补了）
//思维很简单，主要看的是，怎么去模拟实现 在m'n


const int mod=998244353;

int fpow(int x,int n){
    int ans=1;
    while(n){
        if(n&1) ans=ans*x%mod;
        x=x*x%mod;
        n>>=1;
    }
    return ans;
}
int ans=0,now=1;
int p1,p2;
int gcd(int x,int y,int op){
    if(x==0) return 0;
    int e=(y+x-1)/x;
    if(op==1){
        if(y%x==0)ans=(ans+now*fpow(p1,e)%mod)%mod;
        now=now*p1%mod;
    }
    else ans=(ans+now*p1%mod*(fpow(p2,e)-1)%mod*fpow(p2-1,mod-2)%mod+mod)%mod,now=now*p2%mod;
    return gcd(y%x,x,op^1);
}

void solve(){
    int x,y;cin>>x>>y;
    int a0,a1,b;
    cin>>a0>>a1>>b;
    p1=a0*fpow(a0+a1,mod-2)%mod;
    p2=a1*fpow(a0+a1,mod-2)%mod;
    ans=0,now=1;
    if(x==y){cout<<p1<<endl;return;}
    if(x<y)  gcd(x,y,1);
    else  gcd(y,x,0);
    cout<<ans<<endl;
}






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