#include<bits/stdc++.h>
#define int long long
using namespace std;
int T;
int ceildiv(int a,int b)
{
    if(a%b==0)
        return a/b;
    return a/b+1;
}
int solve(int a,int b,int c)
{
    if(c==0)
        return 0;
    int ans=b*c;
    for(int now=0,ranran=1;ranran<c*2;ranran<<=1,now+=a)
    {
        ans=min(ans,now+ceildiv(c,ranran)*b);
    }
    return ans;
}
main()
{
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    cin>>T;
    while(T--)
    {
        int a,b,c;
        cin>>a>>b>>c;
        cout<<solve(a,b,c)<<'\n';
    }
    return 0;
}