K进制

K进制

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 1

描述

很简单，将任意十进制转换为K(1<k<10)进制.

输入

第一行输入一个数n，表示n（0<n<=100）组测试数据
接下来的n行每一行输入一个数m(0<m<=100000000)和k表示将m转化为相应的进制表示

输出

输出转化完成后的数

样例输入

2
9 7
13 3

样例输出

12
111

import java.util.Scanner;


public class Main {

	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int times=scanner.nextInt();
		while(times--!=0)
		{
			int number=scanner.nextInt();
			int sys=scanner.nextInt();
			int arr[]=new int[50];
			int count=0;
			while(number!=0)
			{
				arr[count++]=number%sys;
				number=number/sys;
			}
			while(--count>=0)
			{
				System.out.print(arr[count]);
			}
			System.out.println();
		}
	}

}