import math

Q = int(input())

for q in range(Q):
	X, N, d = map(int, input().split())
	
	if math.gcd(X, d) != 1:
		print("inf")
		continue
	
	ans = (X - 1) * d
	print(-1 if ans == 0 else ans)