Cho một số nguyên dương n, đưa ra tất cả các cách phân tích n thành tổng của các số nguyên dương, các cách phân tích này được đưa ra theo thứ tự từ điển giảm dần. Cho ví dụ, nếu số n=52, thì 52 sẽ được in đầu tiên, sau đó in ra 51 và 1, sau đó in ra 50 và 2,.... và cuối cùng là toàn số 1

Lưu ý: Cách phân tích 2+1 và 1+2 được coi là như nhau

Input:

Dòng đầu tiên gồm số nguyên T biểu thị số test

T dòng tiếp theo, mỗi dòng là một số N

Output:

In ra tất cả các cách biểu diễn n thành tổng của các số nguyên dương. Tất cả các cách phân tích của mỗi test số N, nằm trên một dòng

Giới hạn:

1 ≤ T ≤ 20
1 ≤ N ≤ 30