#GYM104741A. A+B问题

A+B问题

本题没有可用的提交语言。

Description

小M有两个X( ≤ 16)进制非负整数AB并知道它们的和S = A + B(用X进制表示),但是他忘记了X是几,现在请你帮帮小M。

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

每个测试点共 T( ≤ 105) 组数据。 对于每组数据,输入一行三个非负X进制整数 A, B, S(A, B ≤ 28)。 (其中,如果0 - 9不足以表示,使用大写字母'A'-'F'表示10 - 15

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

Input

每个测试点共 T( ≤ 105) 组数据。 对于每组数据,输入一行三个非负X进制整数 A, B, S(A, B ≤ 28)。 (其中,如果0 - 9不足以表示,使用大写字母'A'-'F'表示10 - 15

Output

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

2
F F 1E
1 1 2
16
3