Memory: 244K  Time: 78MS 
Language: C  Result: Accepted 

Source Code 
#include<stdio.h>

char a[81919],b[81919];
int count=0;

int len(char *s)
{
	int i,t=0,k=-1;
	for(i=0;s[i];i++)
		if(s[i]=='{')
			t++;
	while(t)
    {
		t=t/2;
		k++;
	}
	return k;
}

void show(int m)
{
	int i;
	if(m==0)
		printf("{}");
	else
	{
		if(count)
			putchar(',');
		putchar('{');
		for(i=0;i<m;i++)
			show(i);
		printf("}");
	}
	count++;
}

int main()
{
	int n,m;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%s%s",a,b);
		m=len(a)+len(b);
		count=0;
		show(m);
		printf("\n");
	}
	return 0;
}