#include using namespace std; #define REP(i, n) for(int i=0, i##_len=(n); i= 0;i--) #define REP3(i, m, n) for(int i = m, i##_len=(n);i < i##_len;i++) #define FORVEC(i, v) for(int i = 0;i < v.size();i++) #define INF 1000000000 #define pb(a) push_back(a) #define llong long long /* 0 1 3 7 15 31 63 127 255 511 1023 2047 */ int main(){ int m; int a; int dan; int buf; string rout; cin>>m; REP(i,m){ rout=""; cin>>a; dan=floor(log(a+1)/log(2));//aはdan段目 REPR(j,dan){ if(j==0)break; buf=(a-(1<