文理学院程序设计在线练习


进制转换

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 994   Accepted Submission(s): 648
Problem Description

将十进制整数n转换成k进制数。( -1000000 <= n <= 1000000, 2 <= k <= 9 )

Input

输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据. 每组测试数据包括整数n和k。

Output

对于每个n,先输出n, 然后输出一个空格,最后输出对应的k进制数。

Sample Input
5
5 3
123 8
0 5
-12 2
1 2
Sample Output
5 12
123 173
0 0
-12 -1100
1 1