#include<bits/stdc++.h>
using namespace std;
#define int __int128
const int N=3e5+5,M=998244353;
int read()
{
	int x=0,f=1;
	char ch=getchar();
	while(ch>'9'||ch<'0')
	{
		f=-1;ch=getchar();
	}
	while(ch<='9'&&ch>='0')
	{
		x=x*10+ch-'0';
		ch=getchar();
	}
	return x*f;
}
void write(int x)
{
	if(x<0)
	{
		putchar('-');
		x=-x;
	}
	if(x>=10)
	write(x/10);
	putchar(x%10+'0');
}
int qpow(int m,int n)
{
	int x=m,ans=1;
	while(n)
	{
		if(n&1)
		{
			ans=(ans*x)%M;
		}
		n>>=1;
		x=(x*x)%M;
	}
	return ans;
}
int inv(int x)
{
return qpow(x,M-2);	
}
signed main()
{
	int t,x,y,a,b,p;
	t=read();
	while(t--)
	{
	x=read(),y=read(),a=read(),b=read(),p=read();
		p=a+b;
		p%=M;
		a=a*inv(p)%M,b=b*inv(p)%M;
        //int res1=(a*(qpow(b,u+1)-1)%M)*inv(b-1)%M;
		int ans=1;
		function <int(int,int)> c=[&](int x,int y)->int
		{
			if(x>=y)
			{
				int u=((x-y)/y);
		     	int res1=(a*(qpow(b,u+1)-1)%M*inv(b-1)%M)%M;
		     	x%=y;
		     	if(!x)
		     	{
		     		return (res1)%M;
				}
          //      cout<<res1<<"a\n";
				int res=res1+b*c(x,y)%M;
				return ((res%M)+M)%M;
			}	
			else if(x==y)
			{
				return a;
			}
			else
			{
			int d=(y-x)/x+bool((y-x)%x);
			int q=qpow(a,d);
			y%=x;
			if(!y)
			{
				return (a*q)%M;
			} 
			int res=q*c(x,y)%M;
                return (res%M+M)%M;
			}
		} ;
		int res=c(x,y);
        write((res%M+M)%M);
        putchar('\n');
  //      cout<<(res1%M+M)%M<<endl;
	}
}