#include <iostream>
#include <algorithm>
using namespace std;
#define int long long
signed main() {
	int t;
	cin >> t;
	while (t--) {
		string a;
		cin >> a;
		int len = a.length();
		int ss[105] = {0};
		for (int i = 0 ; i < len ; i++) {
			ss[i] = a[i] - '0';
		}
		if(ss[0]==0){
			cout << 0 << " " << 0 << '\n';
			continue;
		}
		sort(ss, ss + len);
		for (int i = len - 1 ; i >= 0 ; i--) {
			cout << ss[i] ;
		}
		cout << " ";
		for (int i = 0 ; i <= len ; i++) {
			if (ss[i] == 0) {
				continue;
			}
			cout << ss[i];
		}
		cout << '\n';
	}
	return 0;
}