// Problem: No.2386 Udon Coupon (Easy)No.2386 乌冬面优惠券 (简易) // Contest: yukicoder // URL: https://yukicoder.me/problems/no/2386 // Memory Limit: 512 MB // Time Limit: 2000 ms // // Powered by CP Editor (https://cpeditor.org) #include using namespace std; typedef long long ll; const int N=2e5+10; const int INF=0x3f3f3f3f; const int mod=1e9+7; ll ksm(ll n,ll p,int mod){ int ans=1; while(p){ if(p&1) ans=(ans*n)%mod; n=(n*n)%mod;p>>=1; } return ans; } ll inv(ll b,ll c=mod) {return ksm(b,c-2,c);} class Num{ public: ll num; Num(ll x) {num=(x%mod+mod)%mod;} Num operator+(Num p) {return Num(num+p.num);} Num operator-(Num p) {return Num(num-p.num);} Num operator*(Num p) {return Num(num*p.num);} Num operator/(Num p) {return Num(num*inv(p.num));} Num operator=(Num p) {this->num=p.num;return *this;} friend ll get(Num p) {return p.num;} }; ll a[3],b[3]; void solve() { ll n; cin>>n; for(int i=0;i<3;i++) { cin>>a[i]>>b[i]; } ll mx=0; for(ll x=0;x<=n;x+=a[0]) { ll res=x/a[0]*b[0],m=n-x; ll t1=x/3,t2=0,t3=0; if(b[1]*a[2]>=a[1]*b[2]) { res+=(m/a[1])*b[1]; t2+=(m/a[1]); m%=a[1]; } else { res+=(m/a[2])*b[2]; t3+=m/a[2]; m%=a[2]; } if(a[1]<=a[2]) { res+=(m/a[1])*b[1]; t2+=m/a[1]; m%=a[1]; } else { res+=(m/a[2])*b[2]; t2+=m/a[2]; m%=a[2]; } mx=max(mx,res); } cout<>T; while(T--) { solve(); } return 0; }