import java.io.*;
import java.util.*;
public class Main{
long T
= Long.
valueOf(k.
readLine()); z.println();
z.flush();
while(T-->0)
{
long evencheker = 0,sum = 0,c = 1;
long n
= Long.
valueOf(k.
readLine()); z.println();
z.flush();
if(n<0)
{
n = n * (-1);
}
if(n%2==0)
{
evencheker = 1;
}
if(evencheker==0)
{
while(!(sum > n && sum%2 != 0))
{
sum = sum + c;
c++;
}
}
else
{
while(!(sum > n && sum%2 == 0))
{
sum = sum + c;
c++;
}
}
z.println(--c);
z.flush();
}
}
}
aW1wb3J0IGphdmEuaW8uKjsKaW1wb3J0IGphdmEudXRpbC4qOwpwdWJsaWMgY2xhc3MgTWFpbnsKcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nIFtdIGFyZ3MpdGhyb3dzIElPRXhjZXB0aW9uewpmaW5hbCBCdWZmZXJlZFJlYWRlciBrID0gbmV3IEJ1ZmZlcmVkUmVhZGVyKG5ldyBJbnB1dFN0cmVhbVJlYWRlcihTeXN0ZW0uaW4pKTsKUHJpbnRXcml0ZXIgeiA9IG5ldyBQcmludFdyaXRlcihTeXN0ZW0ub3V0KTsKbG9uZyBUID0gTG9uZy52YWx1ZU9mKGsucmVhZExpbmUoKSk7CnoucHJpbnRsbigpOwp6LmZsdXNoKCk7CndoaWxlKFQtLT4wKQp7CmxvbmcgZXZlbmNoZWtlciA9IDAsc3VtID0gMCxjID0gMTsKbG9uZyBuID0gTG9uZy52YWx1ZU9mKGsucmVhZExpbmUoKSk7CnoucHJpbnRsbigpOwp6LmZsdXNoKCk7CmlmKG48MCkKewpuID0gbiAqICgtMSk7Cn0KaWYobiUyPT0wKQp7CmV2ZW5jaGVrZXIgPSAxOwp9CmlmKGV2ZW5jaGVrZXI9PTApCnsKd2hpbGUoIShzdW0gPiBuICYmIHN1bSUyICE9IDApKQp7CnN1bSA9IHN1bSArIGM7CmMrKzsKfQp9CmVsc2UKewp3aGlsZSghKHN1bSA+IG4gJiYgc3VtJTIgPT0gMCkpCnsKc3VtID0gc3VtICsgYzsKYysrOwp9Cn0Kei5wcmludGxuKC0tYyk7CnouZmx1c2goKTsKfQp9Cn0=