#include<bits/stdc++.h>
using namespace std; 
int main()
{
	int q,i;
	long long a[100005],j,k;
	scanf("%d",&q);
	for(i=0;i<q;i++)
	{
		scanf("%d",&k);
		k-=1;
		j=(sqrt(8)*sqrt(0.125+k)+1)/4;
		j+=(2*(j+1)*(j+1)-j-1<k);
		k-=2*j*j-j-1;
		//printf("j=%dk=%d ",j,k);
		if(k<=j+1)
		{
			printf("%d\n",k-1);
		}
		else if(k<=3*j+1)
		{
			printf("%d\n",2*j-k+1);
		}
		else
		{
			printf("%d\n",k-1-4*j);
		}
	}
	return 0;
}