题目背景

红树林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。

数据有梯度，但我不告诉你

数据保证字符串中没有'0'。