#include <bits/stdc++.h>
using namespace std;

int main() {
    int t;
    cin >> t;
    while (t) {
        t--;
        int a, b, p, q, r;
        cin >> a >> b >> p >> q >> r;
        int inf = 100000000;
        vector<vector<int>> c(a + 3, vector<int>(b + 3, inf));
        c[0][0] = 0;
        for (int k = 0; k < a + b + 1; k++) {
            int x = k, y = 0;
            if (x > a) {
                y = x - a;
                x = a;
            }
            while (0 <= x && y <= b) {
                int cc = c[x][y];
                c[x + 1][y] = min(c[x + 1][y], cc + p);
                c[x + 2][y] = min(c[x + 2][y], cc + p);
                c[x][y + 1] = min(c[x][y + 1], cc + q);
                c[x][y + 2] = min(c[x][y + 2], cc + q);
                c[x + 1][y + 1] = min(c[x + 1][y + 1], cc + r);
                x--;
                y++;
            }
        }
        cout << c[a][b] << '\n';
    }
    return 0;
}