#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define int long long
using namespace std;
signed main()
{
    int q;
    cin >> q;
    while(q --)
    {
        int k;
        cin >> k;
        int l = 1, r = 2e9;
        while(l < r)
        {
            int mid = (l + r) / 2;
            if(2 * mid * mid >= k)
            {
                r = mid;
            }
            else
                l = mid + 1;
        }
        l--;
        int len = 2 * l * l - l;
        k -= (len + 1);
        if(k <= l)
            cout << k << endl;
        else if(k <= 3 * l)
            cout << 2 * l - k << endl;
        else
            cout << -4 * l + k << endl;
    }
    return 0;
}