#include <bits/stdc++.h>
using namespace std;
int main(int argc, char const *argv[]) {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  int t;
  std::cin >> t;
  while (t--) {
    int b, p, f, x, y;
    std::cin >> b >> p >> f >> x >> y;
    if (x > y) {
      std::cout << x * min(p, b / 2) + y * min(f, (b - 2 * min(p, b / 2)) / 2)
                << '\n';
    } else
      std::cout << y * min(f, b / 2) + x * min(p, (b - 2 * min(f, b / 2)) / 2)
                << '\n';
  }
  return 0;
}
