#include<bits/stdc++.h>
using namespace std;
mt19937 mt(time(NULL));
constexpr int M=1005;
int K,n,m,k,a[M],f[M],p[M];
int read(){
    int x=0;char ch=getchar();
    while (!isdigit(ch)) ch=getchar();
    while (isdigit(ch)) x=x*10+ch-48,ch=getchar();
    return x;
}
void solve(){ K=read()-1;
    while (1){ n=24;m=0;k=K;f[0]=1;
        for (int i=1;i<=24;i++){
            a[i]=mt()%5+1;m+=a[i];
            for (int j=m;j>=a[i];j--) f[j]+=f[j-a[i]];
        }
        iota(p+1,p+m+1,1);
        sort(p+m/2+1,p+m+1,[&](int x,int y){return f[x]>f[y];});
        for (int i=m/2+1;i<=m;i++)
            while (k>=f[p[i]]){
                k-=f[p[i]];a[++n]=-p[i];
                if (n>30) break;
            }
        for (int i=0;i<=m;i++) f[i]=0;
        if (n<=30&&!k){
            printf("%d\n",n);
            for (int i=1;i<=n;i++)
                printf("%d%c",a[i]," \n"[i==n]);
            return;
        }
    }
}
int main(){int T=read();while (T--) solve();return 0;}