import math

q = int(input())
for _ in range(q):
    X, N, d = map(int, input().split())
    if math.gcd(X, d) == 1:
        print(((X-2)//N+1)*X+(d-1)*(X-1)-1)
    else:
        print("inf")