#include <bits/stdc++.h>

#define N 100005

using namespace std;

int n,top;

char c[N],st[N];

int main()

{

    freopen("kakutani.in","r",stdin);

    freopen("kakutani.out","w",stdout);

    cin>>n;

    while(n--)

    {

        scanf("%s",c+);

        int l=strlen(c+);

        for(int i=;i<=l;i++)

        {

            if(c[i]!=''&&c[i]!='')

                if(c[i]==''&&st[top]=='')top--;

                    else st[++top]=c[i];

        }

        if(!top)cout<<;for(int i=;i<=top;i++)cout<<st[i];cout<<endl;

        top=;

    }

    return ;

}