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