덧셈 (작은 입력)

6년 전, 악당 과학자 앨리스가 유아 수준의 지능을 지닌 로봇 밥을 만들었다.

이제 밥은 여섯 살이 되어 초등학교에 다닌다. 덧셈은 밥이 수학에서 가장 먼저 배운 연산이다. 추론 능력이 뛰어나서 a=2와 b=10에서 a+b=12를 이끌어낸다.

앨리스는 밥의 덧셈 실력을 시험해 보고 싶었다. 밥에게 a=2, b=10, c=4 같은 등식을 주고 a+b, a+c 같은 질문의 답을 적게 했다.

앨리스는 답안에 적힌 밥의 답을 하나씩 확인했고, 지금까지 틀린 답은 하나도 없었다. 그런데 커피를 쏟는 바람에 처음에 준 등식을 모두 잃어버렸다. 남은 것은 밥이 맞힌 답 몇 개뿐이다. 예를 들어 a+b=12, a+c=6, c+d=5가 남았다면 여기서 b+d=11을 이끌어낼 수 있으므로 질문 b+d는 확인 가능하다.

변수의 값은 실수이며 정수가 아니어도 된다. 남은 답을 모두 만족하는 어떤 변수 값 배정에서도 x+y의 값이 같으면 질문 x+y는 확인 가능하다.

인공지능 기술이 앨리스의 손에만 남지 않게 하려고, 당신은 조수로 위장해 앨리스 옆에 있다. 앨리스는 남은 질문 중 어느 것이 확인 가능한지, 그리고 그 답이 무엇인지 알아내라고 한다.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. 이어서 $T$개의 테스트 케이스가 주어진다.

각 테스트 케이스의 첫째 줄에는 맞게 답한 질문의 개수 $N$이 주어진다. 다음 $N$개 줄에는 맞게 답한 질문이 한 줄에 하나씩 x+y=z 꼴로 주어진다. x와 y는 변수 이름이고 z는 10진 정수다.

그다음 줄에는 남은 질문의 개수 $Q$가 주어진다. 다음 $Q$개 줄에는 질문이 한 줄에 하나씩 x+y 꼴로 주어진다.

제한

• 변수 이름은 영어 소문자로 이루어진 문자열이고, 길이는 10 이하다.
• $-200000 \le z \le 200000$
• 맞게 답한 질문 사이에 모순은 없고, 확인 가능한 질문의 답은 정수다.
• $T \le 10$
• $N \le 10$
• $Q \le 10$

각 테스트 케이스마다 먼저 Case #k:를 출력한다. k는 테스트 케이스 번호이고 1부터 시작한다.

그다음, 입력으로 주어진 질문 중 확인 가능한 질문마다 답을 x+y=z 꼴로 한 줄에 하나씩 출력한다. x와 y는 변수 이름이고 z는 10진 정수다. 질문은 입력에 주어진 순서대로 출력한다. 같은 질문이 여러 번 주어져도 하나도 빠뜨리지 않고 모두 출력한다. 앨리스의 실수를 지적하면 해고당하기 때문이다.