#include <bits/stdc++.h>
using namespace std;

void printVec(vector<char> fv){
	cout << "size = " << fv.size() << endl;
	for(int i=0;i<fv.size();i++){
		cout << fv[i];
	}
	cout << endl;
}
int main() {
	int t;
	cin >> t;
	for(int i=0;i<t;i++){
		string s;
		cin >> s;
		int sz = s.size();
		if(sz == 1){
			cout << "0\n";
		}else if(sz == 2 || sz == 3){
			cout << "1\n";
		}
		int red = sz/2;
		char arr[sz];
		for(int j=0;j<sz;j++){
			arr[j] = s[j];
		}
		for(int j=0;j<sz-1;j++){
			for(int k=0;k<sz-1-j;k++){
				if(arr[k] > arr[k+1])
					swap(arr[k],arr[k+1]);
			}
		}
		vector<char> v((sz+1));
		for(int j=0;j<sz+1;j++){
			if(j==0)
				v.push_back('0');
			if(j == 1 || arr[j] != arr[j-1] || (arr[j] == arr[j-1] && arr[j] != arr[j-2]))
				v.push_back(arr[j]);
		}
		printVec(v);
		cout << v.size()/2 << endl;
		
	}
	return 0;
}