毒瘤之神奇进制

## 红树林2363 大佬正在造计算机 (CYJian: zrz你不要拿你的垃圾输入法搞这些拼音游戏了..又不是看不出hsl2363..)

很失落2363 大佬发现计算机肥肠好 *van* ，他打算自己造一台，造好之后 责任制 蒟蒻来了，含水量2363 大佬告诉他： ”我的计算机是 X-* 进制的， 你到底有多菜我很想知道，所以问问你我电脑几个数换成十进制之后到底是啥。” 所谓 X-*进制，就是把这个数的每一位的ASCII码减去0的ASCII码再乘以X的i次方,再相乘。（讲的很糊，看解释吧） 如： 3 2363 换算之后为 $2 * 3^3 * 3 * 3 ^ 2 * 6 * 3 ^ 1 * 3 * 3 ^ 0$ 载入中 蒟蒻觉得太难了，把他抛给了你。 因为答案可能很大请输出答案的位数（滑稽）。

一个整数Q代表问题个数 接下来Q行，每一行一行一个整数a代表 X-*进制， 一个字符串s代表这个数

一行一个整数代表答案

1
1 11

1

1
2 a45

4

1≤Q≤100 1≤a≤100000 且为字符串长度减1。 数据有梯度，但我不告诉你 $$\color{white}{\text{如果想要暴力，没有高精度是不可能的}}$$ 数据保证字符串中没有'0'。