输入若干个十六进制加减算式。对于每个算式，先把左右两个非负十六进制数分别写成恰好 $13$ 位的二进制（不足处在左侧补零），再保留原运算符，并在等号右侧输出十进制计算结果。

十六进制字母使用大写 A 到 F，减法数据保证结果可表示。

输入格式

第一行包含算式数量 $N$。接下来 $N$ 行，每行包含十六进制数 $A$、运算符 + 或 -、十六进制数 $B$。

输出格式

每组输出 A的13位二进制 运算符 B的13位二进制 = 十进制结果。

2
A + 5
1F - A

0000000001010 + 0000000000101 = 15
0000000011111 - 0000000001010 = 21

1
0 + 0

0000000000000 + 0000000000000 = 0

1
FFF - 1

0111111111111 - 0000000000001 = 4094

数据范围

• 输入数均可用 $13$ 位二进制表示