题目描述

原题是九进制转十进制，我们扩展一下。

$A$ 进制正整数 $N$ 转换成 $B$ 进制等于多少？

输入描述

第一行包一个整数 $T$，表示测试数据的规模。

接下来 $T$ 行每行 $3$ 个整数 $A,B,N$。

输出描述

对每个输入输出一个整数表示答案。

2
10 2 1023
9 10 2022

1111111111
1478

评测用例规模与约定：

对于所有评测用例，$1≤T≤10，2≤A,B≤10$。数值在十进制下不超过 $10^{18}$。