#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int b[1010];
char a[1010];
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
int main()
{
int s;
scanf("%d",&s);
while(s--)
{
int n,m,i,j;
scanf("%s",a);
n=strlen(a);
j=m=0;
for(i=0;i<n;i++)
{
if(a[i]>='0'&&a[i]<='9')
b[j++]=a[i]-48;
if(a[i]>='a'&&a[i]<='z'||a[i]>='A'&&a[i]<='Z')
m++;
}
qsort(b,j,sizeof(b[0]),cmp);
printf("%d ",m);
for(i=n-1;i>=0;i--)
if(a[i]>='a'&&a[i]<='z'||a[i]>='A'&&a[i]<='Z')
printf("%c",a[i]);
printf("\n");
if(j==0)
printf("0\n");
else
{
printf("%d ",j);
for(i=j-1;i>=0;i--)
printf("%d",b[i]);
printf("\n");
}
}
return 0;
}
#include<string.h>
#include<stdlib.h>
int b[1010];
char a[1010];
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
int main()
{
int s;
scanf("%d",&s);
while(s--)
{
int n,m,i,j;
scanf("%s",a);
n=strlen(a);
j=m=0;
for(i=0;i<n;i++)
{
if(a[i]>='0'&&a[i]<='9')
b[j++]=a[i]-48;
if(a[i]>='a'&&a[i]<='z'||a[i]>='A'&&a[i]<='Z')
m++;
}
qsort(b,j,sizeof(b[0]),cmp);
printf("%d ",m);
for(i=n-1;i>=0;i--)
if(a[i]>='a'&&a[i]<='z'||a[i]>='A'&&a[i]<='Z')
printf("%c",a[i]);
printf("\n");
if(j==0)
printf("0\n");
else
{
printf("%d ",j);
for(i=j-1;i>=0;i--)
printf("%d",b[i]);
printf("\n");
}
}
return 0;
}