P17070 [ICPC 2017 Shenyang R] Heron and His Triangle

若一个三角形的三条边长分别为三个连续整数 $t-1$、$t$、$t+1$，且其面积为整数，则称该三角形为一个 **海伦三角形**。现在，对于给定的 $n$，你需要找出满足 $t \ge n$ 的最小 $t$ 所对应的海伦三角形。

输入包含多组测试数据。多组数据的第一行是一个整数 $T$（$1 \le T \le 30000$），接下来有 $T$ 行，每行包含一个整数 $N$（$1 \le N \le 10^{30}$）。

对于每组测试数据，输出一行表示最小的 $t$。若不存在所求的海伦三角形，则输出 $-1$。

翻译由 DeepSeek V3.2 完成