UVA 10025

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    cin.ignore();
    while(n--)
    {
        long long a;
        cin>>a;
        cin.ignore();
        if(a<0)
            a=-a;
        if(a==0)
            cout<<"3"<<endl;
        else
        {
            long long  temp=0;
            int flag=0;
            for(int i=1;;i++)
            {
                temp+=i;
                if(temp>=a)
                {
                    flag=i;
                    break;
                }
            }
            if(temp==a)
                cout<<flag<<endl;
            else 
            {
                for(int j=flag;;j++)
                {
                    if((temp-a)%2==0)
                    {
                        cout<<j<<endl;
                        break;
                    }
                    temp=temp+j+1;
                }
            }
        }
        if(n)cout<<endl;
    }
    return 0;
}