Yet Another Good Problem

A positive integer $N$ is considered good with respect to some positive integer $M$ if there exist $M$ positive integers, each of which when divided by $M$ give an unique remainder and their sum equals $N$. Print any possible $M$ for which $N$ is good or print $-1$ if no such $M$ exists. ### Input - The first line of input will contain a single integer $T$, denoting the number of test cases. - Ea