#include <bits/stdc++.h>,
//#define int long long
#define ll long long
#define db double
#define fi first
#define se second
#define pii pair<int,int>
#define vi vector<int>
#define i128 __int128
using namespace std;
int a,b,c;

int check(i128 x) {
	i128 pw=1,num=0; 
	for (i128 o=0;;) {
		i128 sheng=x-o;
		i128 t=sheng/b;
		t=t*pw;
		if (t>=c) return 1;
		if (pw>c) break ; 
		pw*=2,o+=a; 
	}
	return 0;
}
void solve() {
	scanf("%d %d %d",&a,&b,&c); 
	i128 l=1,r=1e13; ll ans; 
	while (l<=r) {
		i128 mid=(l+r)>>1;
		if (check(mid)) {
			ans=mid; 
			r=mid-1; 
		} else l=mid+1; 
	}
	cout<<ans<<'\n'; 
}
int main() {
	int T; 
	scanf("%d",&T);
	while (T--) solve(); 
	return 0;
}