#include<bits/stdc++.h> #define ll long long using namespace std; ll f(ll n,ll m,ll x) { return x/n+x/m-2*(x/(n*m/__gcd(n,m))); } int main() { int q; cin>>q; while(q--) { ll n,m,k; cin>>n>>m>>k; ll l=min(n,m)*k/2,r=1e18,ret; while(l<=r) { ll mid=(l+r)/2; if(f(n,m,mid)<k) { l=mid+1; } else { ret=mid; r=mid-1; } } cout<<ret<<'\n'; } return 0; }