牛蛙拥有一个无限的六边形网格。

但是,牛娃最喜欢的几何图像一直都是等边三角形.所以,牛娃希望通过在这个六边形网格中添加一些直线来创造至少n个等边三角形,并要求所有等边三角形必须内部全都是空的（换句话说，直线或六边形边缘不应穿过任何三角形）。具体 如下图所示。

您可以添加平行于六边形边缘的直线。请你求出最少添加多少条直线才能创造至少n个等边三角形？

第一行包含单个整数t (1≤t≤10⁵） — 测试用例的数量。然后给出t个测试用例如下。 

每个测试用例都包含一个整数n (1≤n≤10⁹） — 所需等边三角形的数量。

在第一个和第二个测试用例中只需要2条直线。 添加第一条线后，无论添加到哪里，都不会创建等边三角形。 但是在添加了第二条线之后，又会同时创建两个三角形。如下图所示.

在第三个测试用例中，最少需要添加3条直线，如下图所示。