11952 - Arithmetic

愛莉絲的計算能力很差，她甚至於不會做加法運算，為了避免尷尬，她準備了一套說詞，例如上次有人指出她計算錯誤：5 + 4 = 10，愛莉絲就說：這是九進位就沒錯了！
本題請你判斷一個等式是否成立。等式成立是指：可以找到B進制來表示該等式，使得等號兩邊相等，且B>=1。(1進制僅會以'1'字元來表示，例如2+3=5的1進制表示為11+111=11111)。

INPUT

輸入資料的第一列為整數T( <= 100)表示測試資料的組數，接下來有T列等式，其格式為 A + B = C，其中A, B, C(0 <= A + B, C <= 10^5)為以十進制表示的非負正數。

OUTPUT

請對每組測試資料輸出最小的B值使得等式成立，若不存在則輸出"0"。

SAMPLE INPUT

4
155 + 102 = 301
1022 + 221 = 1303
6502 + 6800 = 11202
515 + 7 = 522

SAMPLE OUTPUT

6
4
0
10

---

原文出處