#include <bits/stdc++.h>
using namespace std;
int T;
int b, p, f;
int h, c;
int ans;
inline void read(int &x) { scanf("%d", &x); }
int main() {
  scanf("%d", &T);
  while (T--) {
    ans = 0;
    scanf("%d%d%d%d%d", &b, &p, &f, &h, &c);
    b /= 2;
    if (h > c) {
      for (int i = 1; i <= p; i++) {
        if (b == 0) break;
        ans = (ans + h);
        b--;
      }
      for (int i = 1; i <= f; i++) {
        if (b == 0) break;
        ans = (ans + c);
        b--;
      }
    } else {
      for (int i = 1; i <= f; i++) {
        if (b == 0) break;
        ans = (ans + c);
        b--;
      }
      for (int i = 1; i <= p; i++) {
        if (b == 0) break;
        ans = (ans + h);
        b--;
      }
    }
    printf("%d\n", ans);
  }
  return 0;
}
