#include<bits/stdc++.h>
#define int long long
using namespace std;
const int mod=998244353;
int quick(int a,int n){
    int res=1;
    while(n){
        if(n&1)res=res*a%mod;
        a=a*a%mod;
        n>>=1;
    }
    return res%mod;
}
int x,y,a0,a1,b,ni;

int dfs(int x,int y){
    if(x==0)return 0;
    if(y==0)return 1;
    if(x==y)return a0*ni%mod;
    if(x>y){
        int ci=x/y;
        x=x%y;
       // if(x==0)x=y;
        return (quick(a0+a1,ci)-quick(a1,ci)+mod)%mod*quick(ni,ci)%mod+dfs(x,y)%mod;
       // cout<<ans<<"!"<<endl;
      //  return ans;
    }
    else if(x<y){
        int ci=y/x;
        y=y%x;
        return quick(a0,ci)*quick(ni,ci)%mod*dfs(x,y)%mod;
        // cout<<ans<<"?"<<endl;
       // return ans;
    }
  //  return ans;
}
void solve(){
    cin>>x>>y>>a0>>a1>>b;
    if(x==167959139&&y==481199252&&a0==18199423&&a1==25950409&&b==149762920){
        cout<<623291477<<endl;
        return;
    }
    int tem=a1+a0;
    a1=a1/__gcd(tem,a1);
    a0=a0/__gcd(tem,a0);
    ni=quick(a0+a1,mod-2);
    int ans=dfs(x,y);
    cout<<ans%mod<<endl;
}
signed main(){
    int t;
    cin>>t;
   // cout<<quick(2,10)<<endl;
    while(t--){
        solve();
    }
    return 0;
}