#include<iostream> #include<bits/stdc++.h> using namespace std; int main() { int f; cin>>f; for(int i=1; i<=f; i++) { int n,m,k,ans=0,cnt=1; cin>>n>>m>>k; while(1) { cnt++; if(cnt%n==0||cnt%m==0) { if(cnt%n==0&&cnt%m==0) { } else { ans++; } } if(ans==k) { cout<<cnt<<endl; break; } } } return 0; }