#include #define int long long using namespace std; const int mod=1000000007; int gcd(int a,int b){ if(!b)return a; return gcd(b,a%b); } int lcm(int a,int b){ return a/gcd(a,b)*b; } int modpow(int a,int b){ if(!b)return 1; if(b&1)return modpow(a,b-1)*a%mod; int c=modpow(a,b/2); return c*c%mod; } signed main(){ int Q; cin>>Q; while(Q--){ int N,a,b,c,d,e,f; cin>>N>>a>>d>>b>>e>>c>>f; int n=gcd(a,d);a/=n,d/=n; n=gcd(b,e);b/=n,e/=n; n=gcd(c,f);c/=n,f/=n; n=lcm(d,lcm(e,f)); a*=n/d,b*=n/e,c*=n/f; int m=(modpow(n,N)-(modpow(a+b,N-1)-modpow(a,N-1)+mod)%mod*a%mod -(modpow(a+c,N-1)-modpow(a,N-1)+mod)%mod*a%mod -(modpow(b+a,N-1)-modpow(b,N-1)+mod)%mod*b%mod -(modpow(b+c,N-1)-modpow(b,N-1)+mod)%mod*b%mod -(modpow(c+a,N-1)-modpow(c,N-1)+mod)%mod*c%mod -(modpow(c+b,N-1)-modpow(c,N-1)+mod)%mod*c%mod+mod*6)%mod; cout<