Content:
简体中文
Input:
第一行為一個正整數n,代表接下來有n行輸入。
接下來共有n行,每一行有一個正整數k (1<=k<=20),表示這一筆測資需計算2k的表示法。
Output:
對於每一筆測資,請輸出將指數2k表示成四個自然數的平方和的所有表示法,四個正整數請以由小到大的順序列出,數字間以一個空白字元區隔;若有多個可能請依照字典順序全部輸出;若沒有合法組合,則輸出0。
字典順序:從第一個字元開始進行比較,值小的先輸出,若第一個字元的值相當,則繼續比較下一個字元。
Sample Input:
2 2 3
Sample Output :
1 1 1 1 0
Hint
:
Author
: