Q=int(input()) for _ in range(Q): N=int(input()) if N%8!=0: print(-1) continue N//=8 if N>2460: x,y,z,w=N//123,N//123,N//123,0 rest=N-123*(N//123) z+=rest//111 rest-=111*(rest//111) y+=rest//11 rest-=11*(rest//11) x+=rest print(x,y,z,w) continue x,y,z,w=-1,-1,-1,-1 for a in range(22): if x>=0: break if 111*a>N: break for b in range(222): if 111*a+11*b>N: break z2=a y2=b x2=N-(111*a+11*b) S=(x2+y2+z2)//2 if x2<=S and y2<=S and z2<=S: x,y,z,w=x2,y2,z2,0 break if x>=0: print(x,y,z,w) else: print(-1)