#include #include #include #include #include #include #include #include #include #include #define mkp make_pair #define mkt make_tuple #define rep(i,n) for(int i = 0; i < (n); ++i) #define all(v) v.begin(),v.end() using namespace std; typedef long long ll; const ll MOD=1e9+7; template void chmin(T &a,const T &b){if(a>b) a=b;} template void chmax(T &a,const T &b){if(a0){ if(n&1) res=res*x%MOD; x=x*x%MOD; n>>=1; } return res; } ll mod_inverse(ll x){ return mod_pow(x,MOD-2); } void add(ll &a,ll b){ a=(a+b)%MOD; } void mul(ll &a,ll b){ a%=MOD;b%=MOD; a=a*b%MOD; } void solve(){ ll N; cin>>N; vector A(3),B(3); rep(i,3) cin>>A[i]>>B[i]; ll ans=1; for(int i=0;i<3;i++){ ll prob=0; for(int j=0;j<3;j++){ if(i==j) continue; ll coef=A[j]; mul(coef,mod_inverse(B[j])); add(prob,coef); } ll res=mod_pow(prob,N); for(int j=1;j<=2;j++){ ll prob=A[(i+j)%3]; mul(prob,mod_inverse(B[(i+j)%3])); add(res,MOD-mod_pow(prob,N)); } add(ans,MOD-res); } cout<>T; rep(i,T) solve(); return 0; }