#include using namespace std; using ll=long long; // マクロの定義 #define all(x) x.begin(), x.end() #define len(x) ll(x.size()) #define elif else if #define unless(cond) if (!(cond)) // オーバーロードマクロ #define overload2(_1, _2, name, ...) name #define overload3(_1, _2, _3, name, ...) name #define overload4(_1, _2, _3, _4, name, ...) name #define overload5(_1, _2, _3, _4, _5, name, ...) name // 繰り返し系 #define rep1(n) for (ll i=0; i T floor(T x, U y){return (x>0 ? x/y: (x-y+1)/y);} template T ceil(T x, U y){return (x>0 ? (x+y-1)/y: x/y);} template T mod(T x, U y){ T q=floor(x,y); return x-q*y; } template pair divmod(T x, U y){ T q=floor(x,y); return {q,x-q*y}; } // 指数に関する関数 ll intpow(ll x, ll y){ ll a=1; while (y){ if (y&1) a*=x; x*=x; y>>=1; } return a; } ll modpow(ll x, ll y, ll z){ ll a=1; while (y){ if (y&1) (a*=x)%=z; (x*=x)%=z; y>>=1; } return a; } ll sum(vector &X){ ll y=0; for (auto &&x: X) y+=x; return y; } template T sum(vector &X){ T y=T(0); for (auto &&x: X) y+=x; return y; } // max, min template inline bool chmax(T &a, const U b){ return (a inline bool chmin(T &a, const U b){ return (a>b ? a=b, 1: 0); } template constexpr auto max(T... a){ return max(initializer_list>{a...}); } template constexpr auto min(T... a){ return min(initializer_list>{a...}); } template T max(vector X){ T alpha=X[0]; for (auto x:X) chmax(alpha, x); return alpha; } template T min(vector X){ T alpha=X[0]; for (auto x:X) chmin(alpha, x); return alpha; } //特別な演算 template pair operator+(const pair &lhs, const pair &rhs){ return pair(lhs.first + rhs.first, lhs.second + rhs.second); } template pair operator-(const pair &lhs, const pair &rhs){ return pair(lhs.first - rhs.first, lhs.second - rhs.second); } template pair operator+=(pair &lhs, const pair &rhs){return lhs=lhs+rhs;} template pair operator-=(pair &lhs, const pair &rhs){return lhs=lhs-rhs;} // 入出力 template void input(T&... a){(cin >> ... >> a);} void print(){cout << "\n";} template void print(const T& a, const Ts&... b){ cout << a; (cout << ... << (cout << " ", b)); cout << "\n"; } template istream &operator>>(istream &is, pair &P){ is >> P.first >> P.second; return is; } template ostream &operator<<(ostream &os, const pair &P){ os << "(" << P.first << ", " << P.second << ")"; return os; } template vector vector_input(int N, int index){ vector X(N+index); for (int i=index; i> X[i]; return X; } template istream &operator>>(istream &is, vector &X){ for (auto &x: X) is >> x; return is; } template ostream &operator<<(ostream &os, const vector &X){ int N=(int)len(X); os << "["; rep(i,N) os << (i ? ", ": "") << X[i]; return os << "]"; } template ostream &operator<<(ostream &os, const unordered_set &S){ os << "{{"; int i=0; for (T a: S) {os << (i ? ", ": "") << a; i++;} return os << "}}"; } template ostream &operator<<(ostream &os, const set &S){ os << "{"; int i=0; for (T a: S) {os << (i ? ", ": "") << a; i++;} return os << "}"; } template ostream &operator<<(ostream &os, const unordered_multiset &S){ os << "{{"; int i=0; for (T a: S) {os << (i ? ", ": "") << a; i++;} return os << "}}"; } template ostream &operator<<(ostream &os, const multiset &S){ os << "{"; int i=0; for (T a: S) {os << (i ? ", ": "") << a; i++;} return os << "}"; } template ostream &operator<<(ostream &os, const unordered_map &M){ os << "{{"; int i=0; for (auto p:M) {os << (i ? ", ": "") << p.first << ": " << p.second; i++;} return os << "}}"; } template ostream &operator<<(ostream &os, const map &M){ os << "{"; int i=0; for (auto p:M) {os << (i ? ", ": "") << p.first << ": " << p.second; i++;} return os << "}"; } //================================================ int A,B,C; ll X,Y,Z,W; ll earning(int x, int y, int z, int w){ return x*X+y*Y+z*Z+w*W; } bool valid(int x, int y, int z, int w){ return (x>=0) and (y>=0) and (z>=0) and (w>=0); } ll calc_A(int a, int b, int c){ int x=0; int y=-a+c; int z=-b+c; int w=a+b-c; return valid(x,y,z,w)? earning(x,y,z,w): -1; } ll calc_B(int a, int b, int c){ int x=a-c; int y=0; int z=a-b; int w=-a+b+c; return valid(x,y,z,w)? earning(x,y,z,w): -1; } ll calc_C(int a, int b, int c){ int x=b-c; int y=-a+b; int z=0; int w=a-b+c; return valid(x,y,z,w)? earning(x,y,z,w): -1; } ll calc_D(int a, int b, int c){ if ((a+b+c)%2!=0) return -1; int x=(a+b-c)/2; int y=(-a+b+c)/2; int z=(a-b+c)/2; int w=0; return valid(x,y,z,w)? earning(x,y,z,w): -1; } ll calc_E(int a, int b, int c){ if ((a+b+c)%2!=1) return -1; int x=(a+b-c-1)/2; int y=(-a+b+c-1)/2; int z=(a-b+c-1)/2; int w=1; return valid(x,y,z,w)? earning(x,y,z,w): -1; } ll calc(int a, int b, int c){ return max( calc_A(a,b,c), calc_B(a,b,c), calc_C(a,b,c), calc_D(a,b,c), calc_E(a,b,c)); } //================================================ int main(){ int T; input(T); for (int t=1; t<=T; t++){ input(A,B,C); input(X,Y,Z,W); ll ans=0; // (p) イチゴ味を k 食 for (int k=0; k<=A; k++) chmax(ans, calc(k,B,C)); // (q) メロン味を k 食 for (int k=0; k<=B; k++) chmax(ans, calc(A,k,C)); // (r) ブルーハワイ味を k 食 for (int k=0; k<=C; k++) chmax(ans, calc(A,B,k)); print(ans); } }