def Gauss(n):
return(n*(3*n+1)//2)
def busquedabinaria(n):
if n < 2: return ""
if n == 2:
print(1)
return ""
return busquedabi(n,0,n)
def busquedabi(n,ini,fin):
m =((ini+fin)//2)
if Gauss(m) == n:
print(m)
return ""
if Gauss(m) > n: return busquedabi(n,ini,m)
if Gauss(m) < n and Gauss(m+1) > n:
print(m, end = " ")
return busquedabinaria(n-Gauss(m))
else:
return busquedabi(n,m,fin)
T = int(input())
for _ in range(T):
n = int(input())
print(busquedabinaria(n))
ZGVmIEdhdXNzKG4pOgoJcmV0dXJuKG4qKDMqbisxKS8vMikKZGVmIGJ1c3F1ZWRhYmluYXJpYShuKTogCglpZiBuIDwgMjogcmV0dXJuICIiCglpZiBuID09IDI6IAoJCXByaW50KDEpCgkJcmV0dXJuICIiCglyZXR1cm4gYnVzcXVlZGFiaShuLDAsbikKZGVmIGJ1c3F1ZWRhYmkobixpbmksZmluKTogCgltID0oKGluaStmaW4pLy8yKQoJaWYgR2F1c3MobSkgPT0gbjoKCQlwcmludChtKSAKCQlyZXR1cm4gIiIKCWlmIEdhdXNzKG0pID4gIG46IHJldHVybiBidXNxdWVkYWJpKG4saW5pLG0pCglpZiBHYXVzcyhtKSA8IG4gYW5kIEdhdXNzKG0rMSkgPiBuOgoJCXByaW50KG0sIGVuZCA9ICIgIikgCgkJcmV0dXJuIGJ1c3F1ZWRhYmluYXJpYShuLUdhdXNzKG0pKQoKCWVsc2U6CgkJcmV0dXJuIGJ1c3F1ZWRhYmkobixtLGZpbikKVCA9IGludChpbnB1dCgpKQpmb3IgXyBpbiByYW5nZShUKToKCW4gPSBpbnQoaW5wdXQoKSkgCglwcmludChidXNxdWVkYWJpbmFyaWEobikp