題目描述

任一正整數都能分解成若干個不同的2的x次幂之和，例如：5=2²+2⁰；19=2⁴+2¹+2⁰。2^n表示2ⁿ。

現要求將正整數分解成若干個不同的二次冪之和(依指數由大到小輸出)。

輸入格式

第一行一個正整數T（1<=T<=100)

之後T行，每行一個正整數N（1<=N<=1,000,000）

輸出格式

參考樣例

Samples

2
13
501

2^3+2^2+2^0
2^8+2^7+2^6+2^5+2^4+2^2+2^0

原始資料

• Zero1 題號：b076
• Hydro 題號：Z1076
• Locale：zh_TW
• Display：practice