#include <stdio.h>

int max(int a, int b) {
  return a > b ? a : b;
}

int main(void) {
  int n, x, y, b, p, i;
  scanf("%d", &n);
  for(i = 0; i < n; ++i) {
    int ans;
    scanf("%d%d%d%d", &x, &y, &b, &p);
    if(b >= 5 && p >= 2) ans = (x * b + y * p) / 5 * 4;
    else {
       ans = x * b + y * p;
       if(ans > (x * max(b, 5) + y * max(p, 2)) / 5 * 4) ans = (x * max(b, 5) + y * max(p, 2)) / 5 * 4;
    }
    printf("%d\n", ans);
  }
  return 0;
}
