1214:噬元兽的难题

噬元兽，漫威电影宇宙中最可怕的生物之一，拥有喵星人的外形，可以吞噬几乎一切物体，因为其胃连接另一个平行宇宙空间，故其吞噬多少物体都不会发胖。

噬元兽的数学不大好，经常需要掰着爪子数数字，于是噬元兽采用18进制计数。类似于人类的16进制，18进制某个位上的数字采用0~9以及A~H来表示，A代表十进制中的10，B代表11，C代表12，D代表13，E代表14，F代表15，G代表16，H代表17，逢18进1。

有一次噬元兽遇到了一个数学难题，需要计算3个18进制数的乘积，你可以帮它一下吗？

一个正整数n，表示案例的数量。

每组案例由3个18进制的非负整数a、b、c组成（保证乘积不会超出int范围）。

针对每组案例，输出一个18进制形式的数，表示a、b、c的乘积。

每组案例输出完都要换行。

2

1H 2 1

3 4 5

3G

36