Đổi Tiền Phù Thủy

Trong thế giới phù thủy, hệ thống tiền tệ hoạt động như sau:

• $1$ Galleon $=17$ Sickle
• $1$ Sickle $=29$ Knut

Hermione Granger đang giúp các bạn trong Hội Phượng Hoàng quy đổi tiền. Cho một số lượng Knut, hãy đổi sang số đồng tiền ít nhất bằng cách dùng các mệnh giá Galleon, Sickle và Knut.

Dữ liệu vào

• Dòng đầu tiên là số nguyên $T$ — số lượng truy vấn.
• Mỗi trong $T$ dòng tiếp theo chứa một số nguyên $K$ — số Knut cần quy đổi.

Dữ liệu ra

Với mỗi truy vấn, in ra ba số nguyên trên một dòng: số Galleon, số Sickle còn lại, và số Knut còn lại sau khi đã quy đổi tối đa.

Ràng buộc

• $1\le T\le 100$
• $0\le K\le {10}^9$

Ví dụ

Ghi chú

Một Galleon bằng $17\times 29=493$ Knut. Luôn ưu tiên đổi sang mệnh giá lớn nhất có thể để dùng ít đồng nhất.