#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<ll,ll> P;
#define REP(i,n) for(ll i=0;i<ll(n);i++)






ll g(ll a,ll b){
	if(b==0) return a;
	else return g(b,a%b);
}






int main() {
	cin.tie(nullptr);  ios_base::sync_with_stdio(false);
	ll i,j;




	ll Q;
	cin >> Q;


	while(Q--){

		ll X,N,d;
		cin >> X >> N >> d;


		if(g(X,d)!=1){

			cout << "inf" << endl;
			continue;
		}


		ll k=(X-1)/N,r=(X-1)%N,a;

		if(r!=0) a=(k+1)*X+(k*N+r)*d;
		else a=k*X+k*N*d;


		cout << a-X << endl;








	}









    return 0;
}