ll@T;rep(T){ll@(X,N,D);if(GCD(X,D)>1)wt("inf");else wt(X>1?((X-2)/N+D)*X-D:-1);}