#include<stdio.h>
int main()
{
scanf("%d",&n);
   for(j=0;j<n;j++)//el LOOP el kebeera
   {
       scanf("%d",&m);//3adad el 7ebal
         for(i=0;i<m;i++)
         {
          scanf("%d",&a[i]);
          scanf("%c",&c[i]);
         }

           for(p=0;p<m;p++)
           {
             if(c[p]=="b")
             {
              b[h]=a[p];         //initialize h WITH 0
              h++;
             }
              else
              {
                R[l]=a[p];  //initialize l WITH o
               l++;
              }
           }
   }
  return 0;
}