uva 10025 The ? 1 ? 2 ? ... ? n = k problem

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define ll long long
using namespace std;
 
int t;
 
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        ll k;
        cin>>k;
        if(k<0) k=-k;
        if(k==0)
        {
            printf("3
");
        }
        else
        {
            int i=0;
            ll sum=0;
            for(i=1; ; i++)
            {
                sum+=i;
                if(sum>=k) break;
            }
            if((sum-k)%2==0)
            {
                printf("%d
",i);
            }
            else
            {
                for(int j=i+1; ; j++)
                {
                    sum+=j;
                    if((sum-k)%2==0)
                    {
                        printf("%d
",j);
                        break;
                    }
                }
            }
        }
        if(t!=0) printf("
");
    }
    return 0;
}