문자 산술

연필과 종이로 즐기는 인기 있는 퍼즐 중에는, 수식의 각 자리 숫자를 알파벳 문자로 바꾸어 표현하는 것이 있습니다. 예를 들어

 SEND
+MORE
-----
MONEY

는 다음 식을 나타냅니다.

 9567
+1085
-----
10652

각 문자는 서로 다른 하나의 숫자를 나타내고, 같은 문자는 항상 같은 숫자를 나타냅니다. 세 개의 "단어"로 이루어진 조합이 여러 개 주어질 때, 각 문자에 서로 다른 숫자를 배정하여 앞의 두 단어의 합이 세 번째 단어와 같아지도록 만드세요. 어떤 단어에서도 맨 앞 문자에는 0을 배정할 수 없습니다.

첫 번째 줄에는 데이터 집합의 개수를 나타내는 양의 정수 $n$이 주어집니다. 각 데이터 집합은 세 줄로 이루어지며, 한 줄에 단어가 하나씩 주어집니다. 세 번째 단어는 앞의 두 단어의 합입니다. 각 단어는 대문자로만 이루어지며 길이는 20자를 넘지 않습니다.

각 데이터 집합마다 세 줄을 출력합니다. 첫 번째 줄에는 첫 번째 단어, 두 번째 줄에는 두 번째 단어, 세 번째 줄에는 세 번째 단어의 숫자 표현을 순서대로 출력합니다. 모든 데이터 집합에는 올바른 배정이 정확히 하나 존재합니다.