#include <bits/stdc++.h>
using namespace std;
int main() {
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
if(n==1)
{
cout<<1<<endl;
continue;
}
int sum=1;int p=0;int o=0;
for(int i=2;i<=n;i++)
{
sum+=i;
p++;
if(sum>=n)
{
o=i;
break;
}
}
for(int i=o;i>=1;i--)
{
n-=i;
if(n<=0)
{
cout<<p+o-i+1<<endl;
break;
}
}
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCB0OwoJY2luPj50OwoJd2hpbGUodC0tKQoJewoJCWludCBuOwoJCWNpbj4+bjsKCQlpZihuPT0xKQoJCXsKCQkJY291dDw8MTw8ZW5kbDsKCQkJY29udGludWU7CgkJfQoJCWludCBzdW09MTtpbnQgcD0wO2ludCBvPTA7CgkJZm9yKGludCBpPTI7aTw9bjtpKyspCgkJewoJCQlzdW0rPWk7CgkJCXArKzsKCQkJaWYoc3VtPj1uKQoJCQl7CgkJCQlvPWk7CgkJCQlicmVhazsKCQkJfQoJCX0KCQlmb3IoaW50IGk9bztpPj0xO2ktLSkKCQl7CgkJCW4tPWk7CgkJCWlmKG48PTApCgkJCXsKCQkJCWNvdXQ8PHArby1pKzE8PGVuZGw7CgkJCQlicmVhazsKCQkJfQoJCX0KCX0KfQ==