#include <bits/stdc++.h>

using namespace std;

#define int long long

int a , b, c;

int f( int x ){
    return a * x + (c + x - 1 ) / x * b - a ;
}


void solve(){
    cin >> a >> b >> c;
    int res = LLONG_MAX;
    for( int i = 0 , t = 1 ; i < 31 ; i ++ , t *= 2 ){
        res = min(res , a * i + ( c + t  -1) / t * b );
    }
    cout << res << "\n";
}

int32_t main(){
    int T;
    for( cin >> T ; T ; T -- )
        solve();
}