#include #include #include #define llint long long #define inf 1e18 using namespace std; llint T; llint a, b, c, x, y, z; llint calc(llint a, llint b, llint c, llint x, llint y, llint z) { //cout<< a << " " << b << " " << c << " " << x << " " << y << " " << z << endl; if(a == b && b == c){ if(a <= 3) return inf; llint ans = 2*y+min(x, z); ans = min(ans, x+z+min(x, z)); return ans; } if(a == b){ llint ans = inf; if(b > 1 && c > 1) ans = min(ans, calc(a, b-1, c-1, x, y, z) + x); if(c > 1 && a > 1) ans = min(ans, calc(a-1, b, c-1, x, y, z) + y); return ans; } if(b == c){ llint ans = inf; if(c > 1 && a > 1) ans = min(ans, calc(a-1, b, c-1, x, y, z) + y); if(a > 1 && b > 1) ans = min(ans, calc(a-1, b-1, c, x, y, z) + z); return ans; } if(c == a){ llint ans = inf; if(a > 1 && b > 1) ans = min(ans, calc(a-1, b-1, c, x, y, z) + z); if(b > 1 && c > 1) ans = min(ans, calc(a, b-1, c-1, x, y, z) + x); return ans; } if(a > b){ if(b < c) return 0; return calc(c, b, a, z, y, x); } if(b > c) return 0; llint ans = inf; if(b > b-a+1){ ans = (b-a+1)*x; if(b+1 == c){ if(b-(b-a+1) <= 1) ans = inf; else ans += min(x, z); } } if(a > c-b+1) ans = min(ans, (c-b+1)*y); //cout<< a << " " << b << " " << c << " " << ans << endl; return ans; } int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> T; for(int t = 0; t < T; t++){ cin >> a >> b >> c >> x >> y >> z; llint ans = calc(a, b, c, y, z, x); if(ans >= inf) ans = -1; cout << ans << endl; } return 0; }