题目描述

对于任意十进制数转换为k进制，包括整数部分和小数部分转换。 整数部分采用除k求余法，小数部分采用乘k取整法例如x=19.125，求2进制转换： 整数部分19 小数部分0.125 19 / 2 = 9 … 1 0.125 * 2 = 0.25 … 0 9 / 2 = 4 … 1 0.25 * 2 = 0.5 … 0 4 / 2 = 2 … 0 0.5 * 2 = 1 … 1 2 / 2 = 1 … 0 1 / 2 = 0 … 1

整数部分转为 10011，小数部分转为0.001，合起来为10011.001 整数部分可用堆栈，小数部分可用队列实现。

输入

第一行输入t，表示有t组测试数据。 接下来每行包含两个参数n和k，n表示要转换的数值，可能是非整数；k表示要转换的数制，1<k<=16

输出

每行输出转换后的结果，结果精度到小数点后3位.

样例

4
19.125 2
15.125 16
84.7866 3
325.9999 13

10011.001
F.200
10010.210
1C0.CCC