#include
using namespace std;
int main(){
   int t;
   cin>>t;
   while(t--)
   {
       string s,p;
       cin>>s;
       cin>>p;

       map ms,mp;
       for(int i=0;ifirst]-=it->second;
       }
       string temp="";
       for(auto it=ms.begin();it!=ms.end();it++)
       {
           if(it->first!=p[0]){
           while(ms[it->first]>0)
           {
               temp+=it->first;
               ms[it->first]--;
           }
           
           }
           else
           {
               break;
           }
       }
       if(p[0]0)
         {
           temp+=p[0];
           ms[p[0]]--;
         }
       }
       // cout<first]>0){
              temp+=it->first;
              ms[it->first]--;}
       }
       cout<