#include<bits/stdc++.h>
using namespace std;

void solve()
{
	int n;
	cin >> n;
	for(int i = 0; i < n; i ++)
	{
		long long a, b, c;
		cin >> a >> b >> c;
		int cnt = 0;
		long long needtime1 = 0;
		long long num = 1;
		long long res = 1e18;
		for(int j = 0; j < 32; j ++)
		{
			needtime1 = (c - 1) / num + 1;
			// if(c % num != 0) needtime1 += 1;
			needtime1 *= b;
			needtime1 += a * j;
			res = min(res, needtime1);
			num *= 2;
		}
		cout << res << endl;
	}
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	solve();
	return 0;
}