T = int(input())
 
for _ in range(T):
	n = int(input())
 
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)
print(busquedabinaria(n))

ClQgPSBpbnQoaW5wdXQoKSkKCmZvciBfIGluIHJhbmdlKFQpOgoJbiA9IGludChpbnB1dCgpKQogCmRlZiBHYXVzcyhuKToKCXJldHVybihuKigzKm4rMSkvLzIpCmRlZiBidXNxdWVkYWJpbmFyaWEobik6IAoJaWYgbiA8IDI6IHJldHVybiAiIgoJaWYgbiA9PSAyOiAKCQlwcmludCgxKQoJCXJldHVybiAiIgoJcmV0dXJuIGJ1c3F1ZWRhYmkobiwwLG4pCmRlZiBidXNxdWVkYWJpKG4saW5pLGZpbik6IAoJbSA9KChpbmkrZmluKS8vMikKCWlmIEdhdXNzKG0pID09IG46CgkJcHJpbnQobSkgCgkJcmV0dXJuICIiCglpZiBHYXVzcyhtKSA+ICBuOiByZXR1cm4gYnVzcXVlZGFiaShuLGluaSxtKQoJaWYgR2F1c3MobSkgPCBuIGFuZCBHYXVzcyhtKzEpID4gbjoKCQlwcmludChtLCBlbmQgPSAiICIpIAoJCXJldHVybiBidXNxdWVkYWJpbmFyaWEobi1HYXVzcyhtKSkKCgllbHNlOgoJCXJldHVybiBidXNxdWVkYWJpKG4sbSxmaW4pCnByaW50KGJ1c3F1ZWRhYmluYXJpYShuKSk=

MwoxCjIKMQ==

3
1
2
1