#pragma region #pragma GCC target("avx2") #pragma GCC optimize("03") #pragma GCC optimize("unroll-loops") #include using namespace std; typedef long double ld; typedef long long ll; typedef unsigned long long ull; #define endl "\n" #define FOR(i,a,b) for(int i=(a);i<=(b);i++) #define PII pair #define PLL pair #define VPII vector #define VPLL vector #define ALL(x) (x).begin(), (x).end() constexpr int INF=1<<30; constexpr ll LINF=1LL<<60; constexpr ll mod=1e9+7; constexpr int NIL = -1; templateinline bool chmax(T &a, const T &b) { if (ainline bool chmin(T &a, const T &b) { if (b> a >> b>> c; vector x(3); cin >> x[0] >> x[1] >> x[2]; if(a > c) {swap(a,c); swap(x[0], x[2]);} // a <= c ll ans = 0; if(a == c) { if(a < b) { if(a >= 2) ans = min(x[0], x[2]); // aだけ減らす else ans = -1; } else if(a == b){ if(a >= 3) ans = min(2*x[1], x[0]+x[2]) + min(x[0], x[2]); // bを2個, a or cを一個 else ans = -1; } else { // a > b if(a-1==b) { if(b>=2) ans = min(x[1],2*(x[0]+x[2])) + min(x[0],x[2]); // bを1個, a or c を一個 else ans = -1; } else { ans = min(x[0], x[2]); // bを一個 } } } else { // a < c if(b > c) ans = 0; else if(b < a) ans = 0; else { ll cur = INF; if(a >= 2) chmin(cur, (b-a+1)*x[1]); if(b-a>=2) chmin(cur, (c-b+1)*x[2]); ans = cur==INF? -1: cur; } } cout << ans << endl; } int main(){ cin.tie(0); ios::sync_with_stdio(false); //cout << fixed << setprecision(15); int T; cin >> T; while(T--) { solve(); } return 0; }