1301:进制转换

给你一个 a 进制下的数字 b 和一个 c 进制下的数字 d，输出 b + d 在 e 进制下的表示。

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 100)

每组案例是五个数字 a、b、c、d、e。(2 <= a、c、e <= 36)

保证 b 和 d 在转换成十进制后的数字在 [1，1e18] 以内。

针对每组案例，输出 b + d 在 e 进制下的表示，然后换行。

其中 10 ~ 35 分别用 A ~ Z 来表示。

3

35 N9B 26 30K 32

27 1AP 33 NQ1 35

17 D5D1 35 P9NP6P 36

TQL

LYF

LYFTQL

请用 C/C++ 提交此题。