#include <bits/stdc++.h>
using namespace std;
#define int ll
#define ll long long
#define buff ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define endl '\n'
const int mod = 998244353;
const int P = 998244353;
const int N = 2e5 + 7;
const int M = 1e3 + 7;
int x, y;
int p0, p1, b;
int fz,fm;
int gcd(int a,int b) {
    return b>0 ? gcd(b,a%b):a;
}
int quickpow(int x, int y)
{
    int ans = 1;
    while (y)
    {
        if (y & 1)
        {
            ans = (ans * x) % mod;
        }
        y >>= 1;
        x = (x * x) % mod;
    }
    return ans;
}

int niyuan(int x)
{
    return quickpow(x, mod - 2);
}
void x_y()//x<y
{
	//cout<<"<"<<'\n';
    int cnt = (y / x);
    y = y - x * cnt;
    fz = (fz * quickpow(p0, cnt))%mod;
    fm = (fm * quickpow(b, cnt))%mod;
    int temp=gcd(fz,fm);
    fz = fz / temp;
    fm = fm / temp;
}
void x__y()//x==y
{
	//cout<<"="<<'\n';
	y-=x;
    fz = (fz * p0) % mod;
    fm = (fm * b) % mod;
    int temp=gcd(fz,fm);
    fz = fz / temp;
    fm = fm / temp;
}
void x___y()//x>y
{
	//cout<<">"<<'\n';
    int cnt = (x / y);
    x-=y*cnt;
    y-=x;
    int fenzi = ((b - p1) * (quickpow(b, cnt) - quickpow(p1, cnt))) % mod;
    int fenmu = ((b - p1) * quickpow(b, cnt)) % mod;
    //cout << fenzi << " " << fenmu << '\n';
    fz = (fz * fenzi )% mod;
    fm = (fm * fenmu )% mod;
    int temp=gcd(fz,fm);
    fz = fz / temp;
    fm = fm / temp;
}
//int gcd(int a,int b) {
//    return b>0 ? gcd(b,a%b):a;
//}
//int quickpow(int x, int y)
//{
//    int ans = 1;
//    while (y)
//    {
//        if (y & 1)
//        {
//            ans = (ans * x) % mod;
//        }
//        y >>= 1;
//        x = (x * x) % mod;
//    }
//    return ans;
//}
//
//int niyuan(int x)
//{
//    return quickpow(x, mod - 2);
//}

void solve()
{
    cin >> x >> y >> p0 >> p1 >> b;
    if(p0==0)
    {
    	cout<<0<<'\n';
    	return;
	}
	if(p1==0)
	{
		cout<<1<<'\n';
		return ;
	}
    b = p0 + p1;
    fz = 1, fm = 1;
    while(x>0&&y>0)
    {
    	//cout<<x<<" "<<y<<'\n';
    	if(x<y) x_y();
    	else if(x==y) x__y();
    	else if(x>y) x___y();
	}
//    if (x < y)
//    {
//        int cnt = (y / x);
//        y = y - x * cnt;
//        fz = (fz * quickpow(p0, cnt))%mod;
//        fm = (fm * quickpow(b, cnt))%mod;
//        int temp=gcd(fz,fm);
//        fz = fz / temp;
//        fm = fm / temp;
//        //cout << fz << " " << fm << '\n';
//    }
//    if (x == y)
//    {
//        fz = (fz * p0) % mod;
//        fm = (fm * b) % mod;
//        int temp=gcd(fz,fm);
//        fz = fz / temp;
//        fm = fm / temp;
//    }
//    if (x > y && y > 0)
//    {
//
//        int cnt = (x / y);
//        int fenzi = ((b - p1) * (quickpow(b, cnt) - quickpow(p1, cnt))) % mod;
//        int fenmu = ((b - p1) * quickpow(b, cnt)) % mod;
//        //cout << fenzi << " " << fenmu << '\n';
//        fz = (fz * fenzi )% mod;
//        fm = (fm * fenmu )% mod;
//        int temp=gcd(fz,fm);
//        fz = fz / temp;
//        fm = fm / temp;
//    }
    //cout << 1 << '\n';
    cout << fz * niyuan(fm) % mod << endl;
}

signed main()
{
    buff;
    int tt = 1;
    cin >> tt;
    while (tt--)
    {
        solve();
    }
    return 0;
}