ll@q;rep(q){ll@(x,n,d);if(gcd(x,d)-1)wt("inf");else wt(x*((x-2)/n+d)-d?:-1);}