#include<iostream>
#include<string>
#include<cstdio>

using namespace std;

void process_B(char (&a)[1000010],int end){
	for(int i=end;i>=0;i--){
		if(a[i]>='A'&&a[i]<='Z') {a[i]='0';return;}
	}
	return;
}

void process_b(char (&a)[1000010],int end){
	for(int i=end;i>=0;i--){
		if(a[i]>='a'&&a[i]<='z'){a[i]='0';return;}
	}
	return;
}

int main()
{
	int n;cin >>n;
	for(int i=0;i<n;i++)
	{
		string text;cin>>text;
		ios::sync_with_stdio(0);//添加 
		cin.tie(0);//添加 
		char res[1000010];
		int len=text.length();
		for(int j=0;j<len;j++)
		{
			if(text[j]=='B') 
			{
				res[j]='0';process_B(res,j);
			}
			else if(text[j]=='b')
			{
				res[j]='0';process_b(res,j);
			} 
			else res[j]=text[j];
		}
		for(int j=0;j<len;j++)
		{
			int flag=0;
			if(res[j]!='0'){cout<<res[j];flag=1;}
			else continue;
			if(!flag) cout<<endl;
		}
		if(i<n-1) cout<<endl;
	}
	return 0;
}