#include<bits/stdc++.h>
using namespace std;
int main() {
int t;
cin>> t;
while(t–)
{
string s;
cin>> s;
set<string> pp;
int l=s.length();
cout<<l<<endl;
for(int i=0;i<l;i++)
{
for(int j=i;j<l;j++)
{
string r=s.substr(i,j);
pp.insert(r);
}
}
int k=1;
for(auto it=pp.begin();it!=pp.end();it++)
{
cout<<*it<<endl;
k++;
}
cout<<k<<endl;
}
return 0;
}