InputThe first line contains an int

Input

The first line contains an integer T, total number of testcases. Then follow T lines, each line contains an integer N.

Output

Display the smallest number of notes that will combine to give N.

Kết quả (Việt) 1:

Đầu vàoDòng đầu tiên có chứa một số nguyên T, tổng số LTP. Sau đó làm theo T dòng, mỗi dòng có chứa một số nguyên N.Sản lượngHiển thị số nhỏ nhất của các ghi chú sẽ kết hợp để cung cấp cho N.

Kết quả (Việt) 2:

Input

Dòng đầu tiên chứa số nguyên T, tổng số testcases. Sau đó làm theo các dòng T, mỗi dòng chứa một số nguyên N.

Output

Hiển thị số nhỏ nhất của các ghi chú mà sẽ kết hợp để cung cấp cho N.