第一行為一個正整數n，代表接下來有n行輸入。

接下來共有n行，每一行有一個正整數k (1<=k<=20)，表示這一筆測資需計算2^k的表示法。 

對於每一筆測資，請輸出將指數2^k表示成四個自然數的平方和的所有表示法，四個正整數請以由小到大的順序列出，數字間以一個空白字元區隔；若有多個可能請依照字典順序全部輸出；若沒有合法組合，則輸出0。

字典順序：從第一個字元開始進行比較，值小的先輸出，若第一個字元的值相當，則繼續比較下一個字元。 

2
2
3

1 1 1 1
0