8981: Square

Find a number 0≤y≤1090 \leq y\leq 10^90≤y≤109 so that the square of $y$ starts with $x$ in Decimal.
Formally, given a integer $x$, find an integer $y$(0≤y≤1090 \leq y\leq 10^90≤y≤109) such that there exists a nonnegative integer $k$ that satisfies ⌊y210k⌋=x\lfloor \frac{y^2}{10^k} \rfloor = x⌊10ky2⌋=x.

Each test contains multiple test cases. The first line of input contains a single integer $t$(1≤t≤1051\le t\le 10^51≤t≤105) --- the number of test cases.
Each test case contains an integer $x$(0≤x≤1090\leq x\leq 10^90≤x≤109) - the $x$ described in the problem statement.

For each test case, output an integer $y$(0≤y≤1090\leq y\leq 10^90≤y≤109).If there are multiple results, you can output any one. If no $y$ satisfies the condition, output `-1'.