#include<bits/stdc++.h>
using namespace std;
using i128 = __int128_t;
typedef long long ll;
typedef unsigned long long ULL;
typedef array<int,3> node;
#define pii pair<int,int>
#define all(x) x.begin(),x.end()
const int INF = 0x3f3f3f3f;
const ll p1=131,p2=13331;
int dx[4]={-1,0,1,0},dy[4]={0,-1,0,1};
const int mod = 998244353;
ll qmi(int a,int b){
    ll res=1%mod,t=a;
    while(b){
        if(b&1)res=res*t%mod;
        t=t*t%mod;
        b>>=1;
    }
    return res;
}
ll f(int x,int y,int a,int b){
    if(x==0)return 0;
    return qmi(a,y/x)*((1-f(y%x,x,b,a)+mod)%mod)%mod;
}
void work(){
    ll x,y;
    cin>>x>>y;
    ll a0,a1,b;
    cin>>a0>>a1>>b;
    ll c=a0+a1;
    a0=a0*qmi(c,mod-2);
    a1=a1*qmi(c,mod-2);
    cout<<f(x,y,a0,a1)<<endl;
}

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