#include<iostream> #include<bits/stdc++.h> using namespace std; int main() { int f; cin>>f; for(int i=1; i<=f; i++) { long long n,m,k,ans=0,cnt=0; cin>>n>>m>>k; if(k==1) { if(n>m) { cout<<m<<endl; } else { cout<<n<<endl; } } else { 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; }