text: #include <bits/stdc++.h>
  
  #define M 1000000007
  #define ll long long
  
  using namespace std;
  
  // #####################################################################################
  
  ll gcd(ll int a, ll int b)
  {
    if (b == 0)
      return a;
    return gcd(b, a % b);
  }
   
  ll lcm(ll int a,ll int b)
  {
      return (a / gcd(a, b)) * b;
  }
  
  
  // #######################################################################################
  
  
  void solve()
  {
  	string s;
  	cin>>s;
  
  	char c=s[0];
  	int loc = 0;
  
  	for(int i=1;i<s.length();i++)
  	{
  		if(c>s[i])
  		{
  			c=s[i];
  			loc = i;
  		}
  	}
  
  
  	string b;
  	for(int i=0;i<s.length();i++)
  	{
  		if(i!=loc)
  		{
  			b.append(1,s[i]);
  		}
  	}
  
  	cout<<c<<" "<<b<<endl;
  }
  
  
  int main()
  {
  
  	ll int t;
  	cin>>t;
  	while(t--)
  		solve();
  
  	return 0;
  }
  