#include <bits/stdc++.h>
using namespace std;
void solve() {
  long long b, p, f, h, c;
  cin >> b >> p >> f >> h >> c;
  long long ans = 0;
  for (long long i = 0, i_len = (b + 1); i < i_len; i++) {
    long long bc = min(i / 2, p), cc = min((b - i) / 2, f);
    long long bf = bc * h + cc * c;
    ans = max(ans, bf);
  }
  cout << ans << "\n";
}
int main() {
  cin.tie(0);
  ios::sync_with_stdio(false);
  long long t;
  cin >> t;
  for (long long i = 0, i_len = (t); i < i_len; i++) solve();
  return 0;
}
