#include <bits/stdc++.h>
using namespace std;

int main(){
  for (int tn=0; (tn--) or (cin>>tn) and (tn--);){
    int64_t strong,strength,weak,brength,n;
    cin>>n>>strong>>weak>>strength>>brength;

    int64_t best=0;

    for (int64_t streaks=0;; streaks++){
      int64_t gdays=strength*streaks;
      int64_t bdays=max((int64_t)0,brength*(streaks-1));
      if (gdays+bdays>n){
        gdays-=min(strength,(gdays+bdays)-n);
      }
      if (gdays+bdays>n){
        bdays-=min(brength,(gdays+bdays)-n);
      }
      if (gdays+bdays>n){
        break;
      }
      int64_t score=strong*gdays+weak*(n-gdays-bdays);
      best=max(best,score);
      cerr<<" btreaks "<<streaks<<" = "<<score<<endl;
    }

    cout<<best<<endl;
  }
}