题目描述

若一个三角形的三条边长分别为三个连续整数 $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$。

4
1
2
3
4

4
4
4
4

提示

翻译由 DeepSeek V3.2 完成