#include <stdio.h>
#include <string.h>
int main(){
	int test;
	char kalimat[105];
	int repeat;
	char a[105],b[105];
	char temp1[105];
	char temp2[105];
	int length;
	int flag;

	scanf("%d",&test);

	for (int i = 0 ; i<test;i++){
		flag = 1;
		scanf("%s",kalimat);getchar();
		length = strlen(kalimat);
		scanf("%d",&repeat);getchar();

		for(int j = 0 ; j<repeat;j++){
		scanf("%c %c",&temp1[j],&temp2[j]);
		for (int h = 0 ; h<repeat;h++){
			if(temp1[0]==a[h]){
				flag = 0;
			}
		}
		if(flag==1){
			a[j]=temp1[0];
			b[j]=temp2[0];
		}


	}

//		for (int j = 1 ; j<repeat;j++){
//			a[0]==temp;
//			if (a[j]==temp){
//				a[j]=='\0';
//			}
//
//		}
		for (int j = 0 ; j<length; j++){
			for (int h = 0 ; h<repeat;h++){
				if(kalimat[j]==a[h]){
					kalimat[j]=b[h];
				}
			}
		}
		printf("%s",kalimat);


	}
	return 0 ;
}