#include <bits/stdc++.h>
using namespace std;
int answer();
int main() {
  long long t;
  cin >> t;
  while (t--) {
    cout << answer() << endl;
  }
  return 0;
}
int answer() {
  int b, p, f;
  cin >> b >> p >> f;
  int h, c;
  cin >> h >> c;
  b /= 2;
  if (h > c) {
    int ans = 0;
    if (b >= p) {
      ans += p * h;
      b -= p;
    } else {
      return b * h;
    }
    if (b >= f) {
      ans += f * c;
      b -= f;
    } else {
      ans += b * c;
      return ans;
    }
    return ans;
  } else {
    int ans = 0;
    swap(h, c);
    swap(p, f);
    if (b >= p) {
      ans += p * h;
      b -= p;
    } else {
      return b * h;
    }
    if (b >= f) {
      ans += f * c;
      b -= f;
    } else {
      ans += b * c;
      return ans;
    }
    return ans;
  }
}
