背景

xy gg，wanan gg，sg。害怕新生们会爆 $0$ ，他们集思广益（bu shi）所有才有了这道签到题。

题目

$叉叉$有两个 $X$($X \le 16$) 进制非负整数 $A$，$B$ 并知道它们的和 $S$ = $A$ + $B$（用 $X$ 进制表示），但是他忘

记了 $X$ 是几，现在请你帮帮$叉叉$。

如果有多种可能的 $X$ 你只需要输出任意一种即可，保证有解。

输入

每个测试点共 $T$($T \le { 10 ^ 5 }$ ) 组数据。

对于每组数据，输入一行三个非负 X 进制整数 $A$, $B$ , $S$ ($A$,$B \le {2 ^ 8}$ )（其中，如果 $0$ ∼ $9$ 不足以表示，

使用大写字母’$A$’∼’$F$’ 表示 $10 ∼ 15$）。.

输出

对于每组数据，输出一行一个正整数代表你求出的 $X$。

样例

2
F F 1E
1 1 2

16
3

限制&解释

在 $16$ 进制下，

$10 = A$ ,

$11 = B$ ,

$12 = C$ ,

$13 = D$ ,

$14 = E$ ,

$15 = F$ ,

满$16$ 进一。