C

#include <bits/stdc++.h>

using namespace std;

#define ll     long long
#define _test   int _TEST; cin>>_TEST; while(_TEST--)

int main()
{
    _test
    {
        ll int n;
        cin>>n;

        ll int x = sqrtl(n);
        ll int rem = n - x*x;

        if(rem%2==1 && x%2==1)
            x--;

        cout<<(x+1)/2<<"\n";
    }
}