A triangle is a Heron's triangle if it satisfies that the side lengths of it are consecutive integers , , and that its area is an integer. Now, for given you need to find a Heron's triangle associated with the smallest bigger than or equal to .
输入格式
The input contains multiple test cases. The first line of a multiple input is an integer () followed by lines. Each line contains an integer ().
输出格式
For each test case, output the smallest in a line. If the Heron's triangle required does not exist, output .
