/*

HDU 6154 - CaoHaha's staff [ 构造,贪心 ]  |  2017 中国大学生程序设计竞赛 - 网络选拔赛

题意：

	整点图，每条线只能连每个方格的边或者对角线

	问面积大于n的图形最少要几条线

分析：

	可以发现面积相同的情况下，每条线都连对角的菱形是最优的

	再考虑如何将 面积为x^2的菱形，每次扩展一条边, 按最优扩展为面积为(x+1)^2的菱形

	然后就可以先二分，再判断了

*/

#include <bits/stdc++.h>

using namespace std;

#define LL long long

LL binaryFind(LL l, LL r, LL x)

{

    LL mid;

    while (l <= r)

    {

        mid = (l+r)>>1;

        if (2*mid*mid > x) r = mid-1;

        else l = mid+1;

    }

    return r;

}

int t, n;

LL solve(LL k, LL n)

{

    if (k == 0) return 4;

    if (2*k*k >= n) return 4*k;

    if (2*k*k+k-0.5 >= n) return 4*k + 1;

    if (2*k*k+2*k >= n) return 4*k + 2;

    if (2*k*k+2*k+k+0.5 >= n) return 4*k+3;

    return 4*k+4;

}

int main()

{

    scanf("%d", &t);

    while (t--)

    {

        scanf("%d", &n);

        LL k = binaryFind(1, 1e8, n);

        printf("%lld\n", solve(k, n));

    }

}