用递归算法，将任一给定的十进制正整数转换成十六进制数输出。

第一个数为m(0＜m＜=20)，表示后面跟有m个测试数据。每个数据n为正整数。

输出所有的十六进制数，每个数占一行。