※이 설명은 공식 솔루션이 아닌 작성자의 개인적인 솔루션입니다.
이 문제는 C++로 풀 수도 있지만, 저는 Python으로 풀었습니다. 동물의 울음소리를 입력받아 공백 단위로 split을 합니다. 그 다음 "~ goes ~" 형태의 문장일 경우 오른쪽 울음소리를 기준으로 리스트에서 목록을 제거하고, 마지막 문장이 나온다면 울음소리를 공백으로 join 하여 출력해주면 됩니다.
※해당 소스코드는 참고용이며, 최적화 된 공식 솔루션 소스가 아닙니다. 이 소스를 그대로 복사하여 이용, 또는 제출하는 행위에 대한 불이익은 책임지지 않습니다.
n = int(input())
while(n>0):
n-=1
say = input().split()
while(True):
sen = input().split()
if(len(sen)>3):
break
say = [x for x in say if x != sen[2]]
print(" ".join(say))