#include <bits/stdc++.h>
using namespace std;
void optimize() {
  ios_base::sync_with_stdio(false);
  cin.tie(0), cout.tie(0);
}
int main() {
  int t;
  cin >> t;
  while (t--) {
    int b, p, f, h, c, ans = 0;
    cin >> b >> p >> f >> h >> c;
    if (c > h) {
      swap(p, f);
      swap(c, h);
    }
    while (b >= 2 && p > 0) {
      b -= 2, p--, ans += h;
    }
    while (b >= 2 && f > 0) {
      b -= 2, f--, ans += c;
    }
    cout << ans << '\n';
    ;
  }
}
