Letter Arithmetic

Μια δημοφιλής μορφή παιχνιδιού με μολύβι είναι η χρήση γραμμάτων για την αναπαράσταση ψηφίων σε μια μαθηματική πρόταση. Ένα παράδειγμα είναι

 SEND
+MORE
-----
MONEY

που αντιπροσωπεύει το:

 9567
+1085
-----
10652

Το καθήκον σας είναι να διαβάσετε σε σύνολα τριών «λέξεων» και να αντιστοιχίσετε μοναδικά ψηφία στα γράμματα με τέτοιο τρόπο ώστε το άθροισμα των δύο πρώτων λέξεων να είναι ίσο με την τρίτη λέξη.

Το αρχείο εισόδου ξεκινά με μια γραμμή που περιέχει έναν θετικό ακέραιο ~n~ που είναι ο αριθμός του συνόλου των δεδομένων δοκιμής που περιέχονται στο αρχείο. Κάθε σύνολο δεδομένων αποτελείται από τρεις γραμμές, καθεμία από τις οποίες περιέχει μία λέξη, με την τρίτη λέξη να είναι το άθροισμα των δύο πρώτων. Οι λέξεις δεν θα περιέχουν περισσότερα από ~20~ κεφαλαία γράμματα.

Το αρχείο εξόδου πρέπει να αποτελείται από ~n~ σύνολα γραμμών που το καθένα περιέχει την αριθμητική αναπαράσταση κάθε λέξης στο αντίστοιχο σύνολο δεδομένων δοκιμής. Θα υπάρχει ακριβώς μία σωστή λύση για κάθε σύνολο δεδομένων. Αφήστε μια κενή γραμμή μετά την έξοδο για κάθε σύνολο δεδομένων.

Παράδειγμα

input

2
SEND
MORE
MONEY
MEND
COPE
CONEY

output

9567
1085
10652

9567
1085
10652