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

int main(){
#define int long long
  int q,a,b,c,x,y,z; cin >> q;
while(q--){
  cin >> a >> b >> c;
  x=0,y=0,z=c;
  while(z/a!=x||z/b!=y) x = z/a,y = z/b,z=(c+x+y)-(c+x+y)/lcm(a,b);
cout << z << endl;
}
}