#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; scanf("%lld%lld%lld",&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; } } printf("%lld\n",ret); } return 0; }