from math import*;i=input
for _ in[0]*int(i()):x,n,d=map(int,i().split());print("inf"if 1<gcd(x,d)else(x-2)//n*x+x*d-d)