룬 숫자 찾기

고고학자가 고대 사회의 룬 문자로 적힌 등식을 해독한다. 이 사회는 10진법을 썼고, 수를 0으로 시작해서 적는 일이 없었다. 교수는 숫자 룬 대부분과 연산자 몇 개를 알아냈고, 남은 하나를 찾는 일을 당신에게 맡긴다.

교수는 간단한 등식 하나를 준다. 아는 룬은 모두 숫자로 바꿔 적었고, 아는 연산자는 덧셈 +, 뺄셈 -, 곱셈 *뿐이라 식에 나오는 연산자도 이 셋뿐이다. 각 수는 $-999999$ 이상 $999999$ 이하이고, 숫자 0부터 9, 맨 앞의 - 한 개, 그리고 몇 개의 ?로만 이루어진다. ?는 교수가 읽지 못한 숫자 룬 한 개를 가리키며, 연산자나 =, 맨 앞의 -가 되는 일은 없다. 한 등식에 있는 ?는 모두 같은 숫자 하나($0$부터 $9$)를 나타내고, 그 숫자는 등식에 이미 적힌 숫자와 다르다.

모든 ?를 어떤 숫자로 바꿔서 등식이 성립하고 세 수가 모두 이 사회의 표기법을 지키면, 그 숫자는 등식을 성립시킨다. 두 글자 이상인 수는 0으로 시작할 수 없고, 어떤 수도 -0으로 시작할 수 없다. 0은 0 한 글자로 적는다.

등식을 성립시키는 숫자가 여럿이면 그중 가장 작은 숫자를 구한다. 하나도 없으면 교수가 룬을 잘못 읽은 것이므로 $-1$을 알려 준다.

첫 줄에 테스트 케이스 개수 $T$ ($1 \le T \le 100$)가 주어진다. 다음 $T$개의 줄에 각각 등식 하나가 [수][연산자][수]=[수] 형태로 주어진다.

각 수는 숫자 0부터 9로 이루어지고, 맨 앞에 -가 한 개 붙을 수 있으며, ?가 섞여 있을 수 있다. 부호를 뺀 글자 수는 6개를 넘지 않는다. 0을 빼면 0으로 시작하는 수는 없고, -0으로 시작하는 수도 없다. 연산자는 +, -, * 중 하나이고 첫 번째 수와 두 번째 수 사이에 놓인다. =는 두 번째 수와 세 번째 수 사이에 항상 있다. 공백이나 탭 같은 다른 문자는 없다. 모든 등식에 ?가 적어도 한 개 있다.

각 테스트 케이스마다 ?를 대신할 수 있는 가장 작은 숫자를 한 줄에 출력한다. 그런 숫자가 없으면 $-1$을 출력한다. 여분의 공백이나 빈 줄은 출력하지 않는다.