지워진 계산식 복원 (Large)

한 출판사가 초등학생용 계산 연습 문제집을 만들었다. 경쟁 출판사가 인쇄 직전에 원고를 몰래 고쳐서 식에 적힌 숫자 일부를 지워 버렸다. 지워진 자리를 다시 채워 넣어야 한다.

식은 다음 규칙을 따른다.

• 식은 숫자 연산자 숫자 = 숫자 형태다.
• 연산자는 덧셈 + 또는 뺄셈 -이다.
• 모든 수는 음이 아닌 정수다. 두 자리 이상인 수의 첫 자리는 0이 아니고, 0은 한 자리 0으로 적는다.
• 지워진 자리는 각각 ? 한 글자로 표시한다.
• ?를 숫자로 바꾸어도 각 수의 자릿수는 변하지 않는다.
• 숫자와 연산자 사이, 숫자와 = 사이에는 공백 문자가 하나씩 있고, 식의 앞과 뒤에는 공백이 없다.
• 지워지기 전의 식은 올바른 식이었으므로, 규칙을 모두 만족하는 복원 방법이 적어도 하나 있다.

첫 줄에 테스트 케이스의 개수 $T$가 주어진다. 이어지는 $T$개의 줄에 각 테스트 케이스의 식이 한 줄에 하나씩 주어진다.

제한

• $1 \le T \le 100$
• $1 \le$ 식의 길이 $\le 250$

각 테스트 케이스마다 Case #x: y 형식으로 한 줄씩 출력한다. x는 1부터 시작하는 케이스 번호이고, y는 복원한 식이다.

복원 방법이 여러 가지면 식 전체를 문자열로 보고 사전순으로 가장 작은 것을 출력한다. 예를 들어 ? + ? = 2는 0 + 2 = 2, 1 + 1 = 2, 2 + 0 = 2로 복원할 수 있고, 이 중 사전순으로 가장 작은 0 + 2 = 2를 출력한다.