#include<bits/stdc++.h>
using namespace std;
#define int long long
int T;
int a,b,c;
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>T;
	while(T--){
		cin>>a>>b>>c;
		int p=1;int ans=1e18;
		for(int i=0;i<=30;i++){
			ans=min(ans,i*a+b*((c+p-1)/p));
			p*=2;
		}
		cout<<ans<<"\n";
	}
}