#include <bits/stdc++.h>

#define int long long

using namespace std;
typedef pair<int,int> PII;
typedef tuple<int,int,int> tp;
const int N = 110,INF = 0x3f3f3f3f3f3f3f3f,mod = 998244353;

int sub_gcd(int a,int b,int cnt)
{
    if(a>=b)return cnt;
    return sub_gcd(2*a%mod,(b-a+mod)%mod,cnt+1);
}

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

void solve()
{
    int x,y;
    cin>>x>>y;
    int a0,a1,c;
    cin>>a0>>a1>>c;
    int res=qmi((a0+a1)%mod,mod-2,mod);
    int a=a0*res%mod;
    int b=a1*res%mod;
    int n=sub_gcd(x,y,0);
    cout<<a*qmi(a,n,mod)%mod<<"\n";
//    int down=(mod+1-a)%mod;
//    down=qmi(down,mod-2,mod);
//    int up=(mod+1-qmi(a,n,mod))%mod;
//    up=up*a%mod;
//    cout<<up*down%mod<<"\n";
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T=1;
    cin>>T;
    //init();
    while(T--)solve();
    return 0;
}