#include <bits/stdc++.h>
using namespace std;
#define ll long long 
const ll INF = 1e18;
 
//
#define TIME (1.0* clock()/CLOCKS_PER_SEC)
#define file(name) if(fopen(name".inp","r")){freopen(name".inp","r",stdin); freopen(name".out","w",stdout);}
#define hackspeed ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr)
//
 
 
int main(){
	hackspeed;
	//file("");
	ll T; cin >> T;
	ll a,b,n;
	while(T--){
		cin >> a >> b >> n;
		if(a%b==0){
			cout << -1 << "\n";
		}
		else{
			ll k=(n+a-1)/a;
			ll m=k*a;	
			if(m%b==0) m+=a;
			cout << m << "\n";	
		}
 
	}
 
 
 
 
 
	//time
	cerr << "Time elapsed: " << TIME << "s.\n";
	return 0;
}  

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgbGwgbG9uZyBsb25nIApjb25zdCBsbCBJTkYgPSAxZTE4OwoKLy8KI2RlZmluZSBUSU1FICgxLjAqIGNsb2NrKCkvQ0xPQ0tTX1BFUl9TRUMpCiNkZWZpbmUgZmlsZShuYW1lKSBpZihmb3BlbihuYW1lIi5pbnAiLCJyIikpe2ZyZW9wZW4obmFtZSIuaW5wIiwiciIsc3RkaW4pOyBmcmVvcGVuKG5hbWUiLm91dCIsInciLHN0ZG91dCk7fQojZGVmaW5lIGhhY2tzcGVlZCBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsgY2luLnRpZShudWxscHRyKTsgY291dC50aWUobnVsbHB0cikKLy8KCgppbnQgbWFpbigpewoJaGFja3NwZWVkOwoJLy9maWxlKCIiKTsKCWxsIFQ7IGNpbiA+PiBUOwoJbGwgYSxiLG47Cgl3aGlsZShULS0pewoJCWNpbiA+PiBhID4+IGIgPj4gbjsKCQlpZihhJWI9PTApewoJCQljb3V0IDw8IC0xIDw8ICJcbiI7CgkJfQoJCWVsc2V7CgkJCWxsIGs9KG4rYS0xKS9hOwoJCQlsbCBtPWsqYTsJCgkJCWlmKG0lYj09MCkgbSs9YTsKCQkJY291dCA8PCBtIDw8ICJcbiI7CQoJCX0KCQkKCX0KCQoKCgoKCS8vdGltZQoJY2VyciA8PCAiVGltZSBlbGFwc2VkOiAiIDw8IFRJTUUgPDwgInMuXG4iOwoJcmV0dXJuIDA7Cn0gIA==