# https://ja.wikipedia.org/wiki/%E3%83%95%E3%83%AD%E3%83%99%E3%83%8B%E3%82%A6%E3%82%B9%E3%81%AE%E7%A1%AC%E8%B2%A8%E4%BA%A4%E6%8F%9B%E5%95%8F%E9%A1%8C#%E7%AD%89%E5%B7%AE%E6%95%B0%E5%88%97
from math import gcd
Q = int(input())
for _ in range(Q):
    x,n,d = list(map(int,input().split()))

    if(gcd(x,d) != 1):
        print("inf")
    else:
        print(((x-2)//n + 1) * x + (d-1) * (x-1) - 1)