#include<stdio.h>
#include<string.h>
#define N 200009
int main()
{
char b[N], a[N];
int t, i, len, top;
scanf("%d", &t);
while(t--)
{
top = -1;
scanf("%s", a);
len = strlen(a);
for(i = 0; i <= len - 1;)
{
if(a[i] == a[i+1])
i = i + 2;
else if(a[i] == b[top])
{
top--;
i++;
}
else
{
b[++top] = a[i];
i++;
}
}
b[top + 1] = '\0';
puts(b);
}
return 0;
}
#include<string.h>
#define N 200009
int main()
{
char b[N], a[N];
int t, i, len, top;
scanf("%d", &t);
while(t--)
{
top = -1;
scanf("%s", a);
len = strlen(a);
for(i = 0; i <= len - 1;)
{
if(a[i] == a[i+1])
i = i + 2;
else if(a[i] == b[top])
{
top--;
i++;
}
else
{
b[++top] = a[i];
i++;
}
}
b[top + 1] = '\0';
puts(b);
}
return 0;
}