暂无测试数据。

输入基数 $b$ 和正整数 $n$（十进制），输出 $n$ 的 $b$ 进制表示。

输入格式

第一行输入一个整数 $t$ 表示数据组数。

每组数据是两个整数 $b$（$2\le b\le 10$）和 $n$。

输出格式

每组数据输出一行，是转换为 $b$ 进制之后的数。

数据范围

$1 \le t \le 10, 1 \le n \le 10^9$。

5
2 18
3 18
4 18
9 18
10 18

10010
200
102
20
18