from math import*;i=input;exec("x,n,d=map(int,i().split());print('inf'if 1<gcd(x,d)else(x-2)//n*x+x*d-d);"*int(i()))