Find a number so that the square of starts with in Decimal.
Formally, given a integer , find an integer () such that there exists a nonnegative integer that satisfies .

输入描述:

Each test contains multiple test cases. The first line of input contains a single integer () --- the number of test cases.

Each test case contains an integer () - the  described in the problem statement.

输出描述:

For each test case, output an integer ().If there are multiple results, you can output any one. If no  satisfies the condition, output `-1'.

3
1
123
781273981

4
111
-1