#include <bits/stdc++.h>
using namespace std;
int n,a[12];
vector<vector<int> >res;
void add(int n){
vector<int>b;
for(int i=1;i<=n;i++) b.push_back(a[i]);
res.push_back(b);
}
void Try(int i,int cur, int k){
for(int j=k;j>=1;j--){
if(cur+j<=n){
a[i]=j;
cur+=j;
if(cur==n) add(i);
else Try(i+1,cur,j);
cur-=j;
}
}
}
int main(){
int t;
cin >> t;
while (t--){
cin>>n;
res.clear();
Try(1,0,n);
cout<<res.size()<<endl;
for(int i=0;i<res.size();i++){
cout<<"(";
for(int j=0;j<res[i].size()-1;j++) cout<<res[i][j]<<" ";
cout<<res[i][res[i].size()-1]<<") ";
}
cout<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBuLGFbMTJdOwp2ZWN0b3I8dmVjdG9yPGludD4gPnJlczsKdm9pZCBhZGQoaW50IG4pewoJdmVjdG9yPGludD5iOwoJZm9yKGludCBpPTE7aTw9bjtpKyspIGIucHVzaF9iYWNrKGFbaV0pOwoJcmVzLnB1c2hfYmFjayhiKTsKfQp2b2lkIFRyeShpbnQgaSxpbnQgY3VyLCBpbnQgayl7Cglmb3IoaW50IGo9aztqPj0xO2otLSl7CgkJaWYoY3VyK2o8PW4pewoJCQlhW2ldPWo7CgkJCWN1cis9ajsKCQkJaWYoY3VyPT1uKSBhZGQoaSk7CgkJCWVsc2UgVHJ5KGkrMSxjdXIsaik7CgkJCWN1ci09ajsKCQl9Cgl9CSAgCn0KIAoKaW50IG1haW4oKXsKICAgIGludCB0OwogICAgY2luID4+IHQ7CiAgICB3aGlsZSAodC0tKXsKICAgIAljaW4+Pm47CiAgICAJcmVzLmNsZWFyKCk7CiAgICAgICAgVHJ5KDEsMCxuKTsKICAgICAgICBjb3V0PDxyZXMuc2l6ZSgpPDxlbmRsOwogICAgICAgIGZvcihpbnQgaT0wO2k8cmVzLnNpemUoKTtpKyspewogICAgICAgIAljb3V0PDwiKCI7CiAgICAgICAgCWZvcihpbnQgaj0wO2o8cmVzW2ldLnNpemUoKS0xO2orKykgY291dDw8cmVzW2ldW2pdPDwiICI7CiAgICAgICAgCWNvdXQ8PHJlc1tpXVtyZXNbaV0uc2l6ZSgpLTFdPDwiKSAiOwoJCX0KCQljb3V0PDxlbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0=