Lớp của Zeenov tham gia cuộc thi cắm hoa nghệ thuật do trường tổ chức. Zeenov tập hợp được bông hoa ( là số tự nhiên). Zeenov muốn cắm các bông hoa thành các lọ hoa có số lượng bông hoa tăng dần từ phía trước đề dang sắp xếp. Hãy viết chương trình giúp Zeenov đếm tất cả các cách cắm hoa.
Ví dụ: Nam có bông hoa thì có cách cắm hoa: Cách cắm thành lọ hoa có số lượng bông hoa lần lượt là và , cách cắm thành lọ hoa có số lượng bông hoa lần lượt là
Dữ liệu vào
Dòng thứ nhất chứa số nguyên dương là số bộ test .
dòng tiếp theo, mỗi dòng chứa một số nguyên dương .
Dữ liệu ra
dòng, mỗi dòng chứa số cách phân tích số tự nhiên tương ứng.
Ví dụ
Dữ liệu vào
2
9
5
Dữ liệu ra
2
1
Giới hạn
số test tương ứng số điểm có ;
số test khác tương ứng số điểm không có ràng buộc gì thêm
