### 问题描述 在一个名叫魔术师城市的地方，鲁邦住在这个城市的原点 $0$ 处。在这个城市中，有无数的地铁站，它们由正整数标记。第一个站点位于点 $1$，对于每个 $i \geq 1$，站点 $i$ 和站点 $i+1$ 之间的距离都等于 $i+1$。（站点 $i+1$ 总是位于站点 $i$ 的更高坐标处，也就是说，地铁站位于点 $1, 3, 6, 10, 15$ 等处。） 鲁邦可以在任意相邻的两个地铁站之间乘坐地铁，无论它们之间的距离如何，只需要一分钟。鲁邦也可以选择步行，他的步行速度是一分钟一单位距离。他可以在任何地铁站进出地铁。 有一天，鲁邦决定去看电影。在魔术师城市中，只有一家电影院，它位于点 $X$。（注意，电影院可以和地铁站位于同一点。）你的任务是帮助鲁邦确定从他的家到电影院所需的最少时间。 ### 输入格式 输入的第一行包含一个整数 $T$，表示测试用例的数量。接下来是 $T$ 个测试用例的描述。 每个测试用例的第一行和唯一一行都包含一个整数 $X$。 数据范围保证：$1 \leq T \leq 200$，$1 \leq X \leq 10^9$。 ### 输出格式 对于每个测试用例，打印一行，包含一个整数——最小的可能旅行时间。 ### 样例输入 ``` 4 1 2 3 9 ``` ### 样例输出 ``` 1 2 2 5 ``` ### 说明 在第四个测试用例中，鲁邦从 $x = 0$ 步行到 $x = 1$ 需要一分钟，然后他进入地铁，从站点 $1$（位于 $x = 1$）移动到站点 $2$（位于 $x = 3$）需要一分钟，然后从站点 $2$ 移动到站点 $3$（位于 $x = 6$）需要一分钟，从站点 $3$ 移动到站点 $4$（位于 $x = 10$）需要一分钟，最后，他从 $x = 10$ 步行到 $x = 9$ 需要一分钟，所以总的旅行时间是 $5$ 分钟。